0%

判定字符是否唯一

题目地址

难度:

题目描述:

实现一个算法,确定一个字符串 s 的所有字符是否全都不同。

示例1:

1
2
输入: s = "leetcode"
输出: false

示例2:

1
2
输入: s = "abc"
输出: true

限制:

  • 0 <= len(s) <= 100
  • 如果你不使用额外的数据结构,会很加分。
🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️解题过程🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️🙋‍♂️
解题过程:

思路:

对字符串字符进行升序排序,判断每个字符是否和下一个字符是否相同,如果相同返回false。

c++代码:(执行用时0ms,击败100.00%,内存消耗6.2M,击败24.64%)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
bool isUnique(string astr) {
int n=astr.length();
//对字符串字符升序排序
sort(astr.begin(),astr.end());
//比较每个字符和下个字符是否相同
for(int i=0;i<n-1;++i){
if(astr[i]==astr[i+1]){
return false;
}
}
return true;
}
};
⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳总 结⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳⏳
总结:

没有官方题解,比较简单🧑。

------------- THE END! THANKS! -------------