【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目描述
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。
测试样例:
"aeiou"
返回:True
"BarackObama"
返回:False
思路
题意要求不能使用额外的存储结构,但是我不确定我开个哈希来记录字符使用的状况是否符合题意的要求呢?
如果有哪位能不吝告诉在下不开新数组能解决这道题的方法,在下不胜感激。
class Different
{
public:
bool checkDifferent(string iniString)
{
// write code here
int length = iniString.length();
if(length == 0)
return false;
bool hsh[256]= {false};
for(int i = 0; i<length; i++)
{
if(hsh[iniString[i]])
return false;
hsh[iniString[i]] = true;
}
return true;
}
};