CC01:确定字符互异
题目
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。
测试用例:
"aeiou"
返回:True
"BarackObama"
返回:False
解答
用map结构存储字符串出现元素的个数,若存在一个元素的个数大于1就说明字符串存在相同的字符,直接返回false。代码如下:
class Different {
public:
bool checkDifferent(string iniString) {
// write code here
for(int i=0;i<iniString.length();i++)
{
cnt[iniString[i]]++;
if(cnt[iniString[i]]>1)
return false;
}
return true;
}
private:
map<char,int> cnt;
};
作者:YunLambert
-------------------------------------------
个性签名:一名会音乐、爱健身的不合格程序员
可以Follow博主的Github哦(っ•̀ω•́)っ✎⁾⁾