实现一个算法确定字符串中的字符是否均唯一出现
样例
给出"abc"
,返回 true
给出"aab"
,返回 false
思路:用一个map,字母出现一次map的key对应的值加一。
class Solution {
public:
/*
* @param str: A string
* @return: a boolean
*/
bool isUnique(string &str) {
// write your code here
unordered_map<char,int> mp;
int n;
n = str.size();
for(int i = 0;i<n;i++)
{
if(++mp[str[i]]==2)
{
return false;
}
}
return true;
}
};