题解 | #判断字符是否唯一#

思想简单

python实现

从左往右挨着来，只需要判断当前字符在 右侧 是否有重复的即可

class Solution:
    def isUnique(self , str: str) -> bool:
        # write code here
        for i in range(len(str)):
            if str[i] in str[i+1:]:
                return False
        return True

c++实现

find 和 rfind 函数一个从左往右，一个从右往左，如果两个函数找出同一个字符有不同的位置，就是有重复字符。

class Solution {
public:
    bool isUnique(string str) {
        // write code here
        for(int i=0; i<str.size(); i++){
            if(str.find(str[i]) != str.rfind(str[i])){
                return false;
            }
        }
        return true;
    }
};