判断字符串中的字符是否完全不同

最新推荐文章于 2023-10-20 00:28:44 发布

黑夜之烛

最新推荐文章于 2023-10-20 00:28:44 发布

阅读量737

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wx805541464/article/details/78136306

本文介绍三种判断字符串中字符是否完全不同的方法：利用布尔数组、位向量和比较字符位置。适用于ASCII字符集，并针对不同场景提供了空间效率上的优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断字符串中的字符是否完全不同，即判断是否存在一个以上字符有重复的字符出现：

1.假定字符集为ASCII，构建一个布尔值的数组，索引值i对应的标记指示该字符串是否含有字母表第i个字符。若这个字符第二次出现，则立即返回false.

private static boolean isUniqueChars2(String str) {
		if(str.length()>256) return false;
		boolean[] char_set = new boolean[256];
		for (int i = 0; i < str.length(); i++) {
			int val = str.charAt(i);
			if(char_set[val])
				return false;
			char_set[val] = true;
		}
		return true;
	}

2.对上述算法在空间复杂度上进行改进，使用位向量(bit vector)。假设字符串只含有小写字母a到z。

使用check变量来记录出现过的字母。

private static boolean isUniqueChars(String str) {
		if(str.length() > 256) return false;
		int checker = 0;
		for (int i = 0; i < str.length(); i++) {
			int val = str.charAt(i)-'a';//假定字符都在a到z之间
			int t = 1<<val;//左移运算符，num << 1,相当于num乘以2
			if((checker & (1<<val))>0){
				return false;
			}
			checker |= (1<<val);
		}
		return true;
	}

3.判断一个字符最后一次出现的位置和当前位置是否相同，如果字母重复则不相同

private static boolean isUniqueChars3(String str) {
for (int i = 0; i < str.length(); i++) {
char ch = str.charAt(i);
if(str.lastIndexOf(ch)!=ch){
return false;
}
}
return true;
}