本文主要是介绍位运算(篇1)不使用任何其他的数据结构检查一个字符串中是否有重复字符,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
实现空间有效算法以确定(从‘a’到’z’的字符)字符串是否具有所有唯一字符。不允许使用数组,散列等附加数据结构。
时间复杂度:O(n)
思路:
因为从‘a’-‘z’共有26个字符,一个int有32位,如果将‘a’对应到int的第一位,‘b’放到第二位,只要判断从0到31位没有重复,字符串字符串中的所有字符都是唯一的,否则不唯一。
代码:
static boolean areChareterUnique(String str){int check=0;for(int i=0;i<str.length();i++){int val=(str.charAt(i)-'a');if((check&(1<<val))>0)//将val放到check中对应的位置//如果有重复则返回FALSEreturn false;check|=(1<<val);}return true;}
这篇关于位运算(篇1)不使用任何其他的数据结构检查一个字符串中是否有重复字符的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!