简单的面试题

实现一个算法确定一个字符串中所有的字符串是否都不相同，假设不允许使用额外的数据结构

一般的解法是如下：

#include<iostream>

using namespace std;

bool noSame(const char* c_str)

{

bool flat = true;

if (*c_str == NULL || *(c_str + 1) == NULL)

return true;

else

{

do{

const char* c_cur = c_str+1;

while (*c_cur != NULL)

{

if (*c_cur == *c_str)

{

flat = false;

break;

}

++c_cur;

}

if (flat == false)

break;

} while (*(++c_str) != NULL && *(c_str + 1) != NULL);

}

return flat;

}

int main()

{

const char* c_str = "ajksda";

if (noSame(c_str))

cout << "Yes" << endl;

else

cout << "No" << endl;

int a;

cin >> a;

return 0;

}