面试题 . 判定字符是否唯一

实现一个算法,确定一个字符串 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;

    }
};

猜你喜欢

转载自blog.csdn.net/m0_62379712/article/details/132205135