解题思路:

利用c++map

注意事项:
此题只处理字母,其他字符不要处理,如apple和app-le其实也是Yes,很tmd的坑,同理空格也不要处理

参考代码:

void get_keyValue(map<char,int>&m,string s){
	for(int i=0;i<s.length();i++){ 
		if(s[i]>='a'&&s[i]<='z' || s[i]>='A'&&s[i]<='Z'){   //只处理字母 
			map<char,int>::iterator pos=m.find(s[i]);
			if(pos!=m.end())  //出现过  直接键对应实值++ 
				pos->second++;
			else   //未出现过  则插入map中 
				m.insert(make_pair(s[i],1));  
		}
	}
	cout<<"字符串"<<s<<"的字典:"<<endl;
	for(map<char,int>::iterator it=m.begin();it!=m.end();it++)
		cout<<it->first<<","<<it->second<<endl;
}

bool ComparNumAndSize(string s1,string s2){
	map<char,int>m1,m2;
	get_keyValue(m1,s1);
	get_keyValue(m2,s2);
	//判断两map是否相等   先看长度是否同  不同直接false  再取二者首元素迭代器  通过while遍历++  看二者对应位置 的键和实值是否全部相同 
	if(m1.size()!=m2.size())
		return false;
	map<char,int>::iterator m1_begin=m1.begin();
	map<char,int>::iterator m2_begin=m2.begin();
	while(m1_begin!=m1.end() && m2_begin!=m2.end()){
		if(m1_begin->first!=m2_begin->first || m1_begin->second!=m2_begin->second)
			return false;
		m1_begin++;
		m2_begin++;
	}
	return true;
}

int main()
{
	int n;
	cin>>n;
	getchar();
	string s1,s2;
	while(n--){
		getline(cin,s1);
		getline(cin,s2);
		if(ComparNumAndSize(s1,s2))
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}
}


点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论