题解：UVA13026 Search the Khoj

题意&翻译

输入 \(T\) 组数据，每行数据有 \(n\) 个电话号码，最后再输入一行电话号码 \(t\)。输出前面与 \(t\) 相差不超过一个字符的电话号码。

思路

把前面的 \(n\) 个电话号码逐个与 \(t\) 比较即可。

AC code

#include<bits/stdc++.h>
using namespace std;
int T,n;
string m[1005],t;
bool pd(string k){
	if(k==t) return 1; 
	int h=0;
	for(int i=0;i<k.size();i++){
		if(k[i]!=t[i]) h++;
	}
	if(h==1) return 1;
	return 0;
}
int main(){
	cin>>T;
	for(int i=1;i<=T;i++){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>m[i];
		}
		cin>>t;
		cout<<"Case "<<i<<":\n";
		for(int i=1;i<=n;i++){
			if(pd(m[i])) cout<<m[i]<<endl;
		}
	}
	return 0;
}