dotcpp0743716


私信TA

用户名:dotcpp0743716

访问量:130

签 名:

等  级
排  名 9316
经  验 1165
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校 常熟理工
专  业

  自我简介:

解题思路:

利用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分

1 人评分

  评论区

  • «
  • »