【LeetCode】面试题 01.01. 判定字符是否唯一（C++）

1 题目描述

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

2 示例描述

2.1 示例 1

输入: s = “leetcode”
输出: false

2.2 示例 2

输入: s = “abc”
输出: true

3 解题提示

0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

4 解题思路

简单的双层循环，判断后续的字符是否相同，若相同，直接返回。

5 源码详解（C++）

class Solution {
    
    
public:
    bool isUnique(string astr) {
    
    
        for ( int i = 0 ; i < astr.size() ; i ++ )
        {
    
    
            for ( int j = i + 1 ; j <= astr.size() - 1 ; j ++ )
            {
    
    
                if ( astr[i] == astr[j] )
                {
    
    
                    return false ;
                }
            }
        }
        return true ;
    }
};