一.题目描述
给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。这里规定大小写为不同字符,且考虑字符串重点空格。给定一个string stringA和一个string stringB,请返回一个bool,代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。
测试样例:
1).true
2).false
二.题目分析
1).先判断两个字符串的长度,如果长度不相同则直接返回false;
2).如果相同,则使用两个大小为256的哈希表,通过一次遍历找到每一个字符出现的次数;
3).再次遍历哈希表来判断每一个字符出现的次数是否相同,如果有某一个字符出现不同的次数则直接返回false,如果全部相同则返回true;
三.代码实现
class Same {
public:
bool checkSam(string stringA, string stringB) {
// write code here
int lenA=stringA.size();
int lenB=stringB.size();
if(lenA != lenB) //长度不相等
return false;
int hashA[256]={0};
int hashB[256]={0}; //利用哈希表的思想统计字符出现的次数
for(int i=0;i<lenA;i++)
{
hashA[stringA[i]]++;
hashB[stringB[i]]++;
}
for(int k=0;k<256;k++) //比较两个哈希表中的字符出现的次数
{
if(hashA[k] != hashB[k])
return false;
}
return true;
}
};
在这里就分享结束了~~~