1.题目
实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
示例 1:
输入: s = "leetcode"
输出: false
示例 2:
输入: s = "abc"
输出: true
限制:
0 <= len(s) <= 100
如果你不使用额外的数据结构,会很加分。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2.题解
不用额外数据结构,自建数组哈希
class Solution
{
public:
bool isUnique(string astr)
{
int hash[128]= {0};
for(int i=0; i<astr.length(); i++)
{
hash[astr[i]-'0']++;
if(hash[astr[i]-'0']>1)return false;
}
return true;
}
};
思想
利用c++stl库关于string的函数:find和rfind(分别从左和从右开始查询),如果返回的位置相同,则说明不含有重复的元素。
class Solution {
public:
bool isUnique(string astr) {
for(int i=0; i<astr.size();i++){
if(astr.find(astr[i])!=astr.rfind(astr[i])){
return false;
}
}
return true;
}
};