【程序员面试金典】01.01. 判定字符是否唯一

1.题目

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

示例 1：

输入: s = "leetcode"
输出: false 
示例 2：

输入: s = "abc"
输出: true
限制：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.题解

不用额外数据结构，自建数组哈希

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

思想
利用c++stl库关于string的函数：find和rfind（分别从左和从右开始查询），如果返回的位置相同，则说明不含有重复的元素。

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