1.题目要求不能使用额外的结构，这道题目和判断一个数组里面是否各数唯一一样。
2.我们先把数组进行排序，时间复杂度为O(nlogn)，排序后，相同的字符必然相邻，于是遍历一遍，检查相邻是否相同即可。
3.总的时间复杂度为O(nlogn)，空间复杂度为O(1)。
题目描述
请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。
测试样例：
"aeiou"
返回：True
"BarackObama"
返回：False
AC代码：
[c language=”++”]
class Different {
public:
bool checkDifferent(string iniString) {
// write code here
sort(iniString.begin(),iniString.end());
for(int i=0;i<iniString.size()-1;++i)
{
if(iniString[i]==iniString[i+1])
return false;
}
return true;
}
};
[/c]