文章

40

粉丝

607

获赞

68

访问

400.6k

头像
1195 字符串(是不是只有50通过)c++
P1195 华南师范大学2019年机试
发布于2020年3月15日 13:53
阅读数 8.3k

#include<iostream>
#include<cstring>
#include<string>
#include<vector>

using namespace std;

int main() {
	int n, m;
	while (cin >> n) {
		vector<string> a;
		vector<string> b;

		for (int i = 0;i < n;i++) {
			string temp;
			cin >> temp;
			a.push_back(temp);
		}
		cin >> m;
		for (int i = 0;i < m;i++) {
			string temp;
			cin >> temp;
			b.push_back(temp);
		}
		for (int i = 0;i < m;i++) {
			int count = 0;
			for (int j = 0;j < n;j++) {
				string s1 = b[i];
				string s2 = a[j];
				if (s1.size() <= s2.size()) {
					bool f = true;
					for (int x = 0;x < s1.size();x++) {
						if (s1[x] != s2[x]) {
							f = false;
							break;
						}
					}
					if (f) {
						count++;
					}
				}
			}
			cout << count << endl;
		}
	}
	return 0;
}

N诺上好像是没有强调是单组数据测试,都默认是多组输入测试数据的。在这个地方栽了好多回了surprise

判断前缀字符串还可以用 s.substr(start,len)这个函数

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发