社区讨论

来自一个蒟蒻的求助

B3958[GESP202403 四级] 相似字符串参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lyduyetz
此快照首次捕获于
2024/07/09 11:34
2 年前
此快照最后确认于
2024/07/09 13:42
2 年前
查看原帖
测试过了,但提交时全WA(TAT)
using namespace std;
map<string,int>m;
int main(){
	string s,t;
	bool f;
	int n;
	cin>>n;
	while(n--){
		cin>>s>>t;
		f=false;
		int cnt=0;
		int len1=s.size(),len2=t.size();
		if(len1==len2){
			for(int i=0;i<s.size();i++){
				if(s[i]!=t[i]){
					cnt++;
					if(cnt>1){
						f=false;
						continue;
					} 
				}
			}
		}
		if(abs(len1-len2)>1){
			f=false;
			continue;
		}
		if(len1<len2) swap(s,t);
		cnt=0;
		for(int i=0,j=0;i<len1;i++){
			if(s[i]==t[j]){
				j++;
			}else{
				cnt++;
				if(cnt>1){
					f=false;
					continue;
				}
			}
		}
		if(f==true){
			cout<<"similar"<<endl;
		}else{
			cout<<"not similar"<<endl;
		}
	}
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...