一、题目介绍
实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
示例 1:
输入: s = "leetcode"
输出: false
示例 2:
输入: s = "abc"
输出: true
限制:
0 <= len(s) <= 100
如果你不使用额外的数据结构,会很加分。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
二、解题思路
本题如果用set的数据结构很容易实现,这里不做介绍。按照限制的要求,不适用额外的数据结构。因为输入的字符串全都由小写字母组成,这里构建长度为26的字符数组来记录每个字符是否出现过。具体实现详见代码。
三、解题代码
class Solution {
public:
bool isUnique(string astr) {
char s[26] = {0};
for(int i = 0; i < astr.size(); ++i)
{
if(s[astr[i] - 'a'] == 1)
return false;
s[astr[i] - 'a'] = 1;
}
return true;
}
};