文章目录
- 力扣题目
- 代码
力扣题目
实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
示例 1:
输入: s = “leetcode”
输出: false
示例 2:
输入: s = “abc”
输出: true
限制:
0 <= len(s) <= 100
s[i]仅包含小写字母
如果你不使用额外的数据结构,会很加分。
代码
class Solution {
public:bool isUnique(string astr) {unordered_map<int, int>m;for(int i = 0; i < astr.size(); i++){unordered_map<int, int>::iterator pos = m.find(astr[i]);if(pos != m.end()){return false;}else{m.insert(make_pair(astr[i], i));}}return true;}
};