【程序员面试金典】01

题目

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

链接：​​https://leetcode.cn/problems/is-unique-lcci/​​

解答

思路：如果一个字符第一次出现的下标和最后一次出现不一样，说明出现过不止一次

public class Solution {
    public bool IsUnique(string astr) {

            bool isUnique = true;
            foreach(char item in astr)
            {
                int preIndex = astr.IndexOf(item);
                int lastIndex = astr.LastIndexOf(item);
                if (preIndex != lastIndex) isUnique = false;
            }
            return isUnique;
    }
}

语法点

IndexOf

​​https://docs.microsoft.com/en-us/dotnet/api/system.array.indexof?view=net-6.0​​

LastIndexOf

​​https://docs.microsoft.com/en-us/dotnet/api/system.array.lastindexof?view=net-6.0​​

结果

C++的代码和这个思路是一致的，代码参考如下：

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;
    }
};