P1628 合并序列

题目描述
有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。

输入格式
输入文件第一行包含一个正整数N；

接下来N行，每行一个单词，长度不超过100；

最后一行包含字符串T。

【数据规模】

对于60%的数据，满足1≤N≤1000；

对于100%的数据，满足1≤N≤100000且所有字符均为小写字母;

输出格式
按字典序升序输出答案。

输入输出样例
输入 #1 复制
6
na
no
ki
ki
ka
ku
k
输出 #1 复制
ka
ki
ki
ku

string类型题目
题意是按字典序输出n个字符串里前缀为t字符串的所有字符串。
提供两种写法，大同小异，方法一是直接模拟比较；方法二使用string类型中的提取子串的函数substr，然后直接比较。

方法一：直接模拟比较

#include<bits/stdc++.h> 
using namespace std;
#define N 100005
string s[N], t, ans[N];
int main(){
	int n, p = 0;
	cin >> n;
	for(int i=0; i<n; i++)
		cin >> s[i];
	cin >> t;
	int lent = t.size();
	for(int i=0; i<n; i++){
		int j;
		for(j=0; j<lent; j++){//比较s[i]串的前lent个字符是否与t字符串相等
			if(s[i][j] != t[j])
				break;
		}
		if(j == lent)
			ans[p++] = s[i];
	}
	sort(ans, ans+p);
	for(int i=0; i<p; i++)
		cout << ans[i] << endl;
	return 0;
}

方法二：使用string类型中的提取子串的函数substr，然后直接比较。

#include<bits/stdc++.h> 
using namespace std;
#define N 100005
string s[N], t, ans[N];
int main(){
	int n, p = 0;
	cin >> n;
	for(int i=0; i<n; i++)
		cin >> s[i];
	cin >> t;
	int lent = t.size();
	for(int i=0; i<n; i++){
		if(s[i].substr(0, lent) == t)//substr提取子串
			ans[p++] = s[i];
	}
	sort(ans, ans+p);
	for(int i=0; i<p; i++)
		cout << ans[i] << endl;
	return 0;
}