判断字符串是否有重复字母（leetcode）c++

最新推荐文章于 2024-09-09 18:27:53 发布

qq_44944913

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量246

点赞数 2

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/qq_44944913/article/details/140448015

版权

思考：

①仅包含小写字母 > 小写字母一共26位 > 如果字符串超过26位则必有重复

②暴力双重循环（省略）

③单循环+STL字符串操作（相当于双循环）

获取首字母，erase删除首字母从剩余的字符串里面find该首字母

代码如下：

class Solution {
public:
    bool isUnique(string astr) {
        int a = astr.length();
        string cmp;
        if(a>26)
        {
            return false;
        }
        for(int i = 0;i<a-1 ;i++)
        {
            cmp = astr[0];
            astr.erase(0,1);
            if(astr.find(cmp)!=string::npos)
            {
                return false;
            }
        }
        return true;
    }
};

④迭代+位运算

class Solution {
public:
    bool isUnique(string astr) {
        int a = astr.length();
        int mark = 0;
        int move_bit;
        if(a>26)
        {
            return false;
        }
        for(const auto & ch : astr)
        {
            move_bit = ch - 'a';
            if((mark & (1<<move_bit)) != 0)
            {
                return false;
            }
            else
            {
                mark |= 1<<move_bit; 
            }
        }
        return true;
    }
};

https://xxetb.xetslk.com/s/1E5tmX