一、题目解析

1、s[i]仅包含小写字母

2、字符串的长度为[0，100]

二、算法原理

解法1：哈希表

用哈希表记录s[i]的字符，如果有重复的，则返回false

优化1：由于s[i]中只有小写字母，所以可以创建一个int hash[26]的数组，0代表字符a

解法2/优化2：位图

一个int有32个比特位，我们可以用一个比特位代表一个小写字母，‘a’用0位比特位表示，0表示字符未存在，1表示字符存在

位运算公式：

三、代码示例

class Solution {
public:bool isUnique(string astr){if(astr.size() > 26) return false;int n = 0;for(auto& e : astr){if(((n>>(e-'a')) & 1) == 1)return false;if(((n>>(e-'a')) & 1) == 0)n |= (1<<(e-'a'));}return true;}
};

看到最后，如果对您有所帮助，还请点赞、收藏和关注，我们下期再见！