关于网友提出的“ 如何判断一个字符串中是否存在相同的字符”问题疑问，本网通过在网上对“ 如何判断一个字符串中是否存在相同的字符”有关的相关答案进行了整理，供用户进行参考，详细问题解答如下：
问题： 如何判断一个字符串中是否存在相同的字符
描述: 不能用库函数，要求时间复杂度小于n*n
解决方案1: 快速排序，然后检查相邻的。的确复杂度O(NlgN)
解决方案2:
bool Fun(char *str)
{
int i;
char Temp[MAX_CHAR+1] = {0};
if(str != NULL)
{
while(*str != '\0')
{
Temp[*str++]++;
}
}
for(i = 0; i<>
{
if(Temp[i] >=2)
return true;
}
return false;
}
当str的字符串长度小于256时
复杂度为o(1)
当str的字符串长度大于256时
复杂度为o(n)
以上介绍了“ 如何判断一个字符串中是否存在相同的字符”的问题解答，希望对有需要的网友有所帮助。
本文网址链接：http://www.codes51.com/itwd/2964987.html
