实现一个算法,确定一个字符串 s
的所有字符是否全都不同。
示例 1:
输入: s = "leetcode" 输出: false
示例 2:
输入: s = "abc" 输出: true
代码如下:
class Solution {
public:
bool isUnique(string astr) {
int n=astr.size();
if(n>26)//一共只有26个字符,当长度大于26时,一定有重复的
{
return false;
}
sort(astr.begin(),astr.end());//对字符串进行排序,如果有相同的字符,在相邻的位置
for(int i=0;i<n-1;i++)
{
if(astr[i]==astr[i+1])
{
return false;//当相邻的位置有相同的字符,说明字符有重复的
}
}
return true;
}
};