实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
示例 1：
输入: s = "leetcode"
输出: false
示例 2：
输入: s = "abc"
输出: true
限制：
-
0 <= len(s) <= 100
-
如果你不使用额外的数据结构，会很加分。
-
解题方法一
#include "string.h"
bool isUnique(char* astr){
int len=strlen(astr);
for(int i=0;i<len;i++)
{
for(int j=0;j<len;j++)
{
if(i!=j&&astr[i]==astr[j])
{
return false;
}
}
}
return true;
}
-
解题二
一次遍历使用额外的字母数组空间存放，字符出现次数；
一次遍历出现的字母的次数，大于1，返回false，反之true； -
解法三
使用位运算
网友评论