Java字符串-判断一个字符串中是否存在重复字符

方法1:
利用Set集合来实现

将字符串中的每个字符依次存入Set集合中,Set集合会自动剔除重复元素。

判断Set集合的元素个数是否等于字符串的长度,若相等,则字符串中没有重复的字符。否则,字符串中存在重复的字符。

Code:

public static boolean isunique(String s) {
		Set set = new HashSet();
		char[] chars = s.toCharArray();
		for(char c:chars) {
			set.add(c);
		}
		return (set.size()==s.length());
	}

 

方法2:
将字符串转化为字符数组。

对于每个字符,从字符串的开头检索,得到索引号index1 

从字符串的末尾开始索引,得到索引号index2

判断index1是否等于index2

若相等,则字符串中不含重复字符。否则,字符串中含有重复字符。

Code:

public static boolean isunique(String s) {
		int index1,index2;
		char[] chars = s.toCharArray();
		for(char c:chars) {
			index1 = s.indexOf(c);
			index2 = s.lastIndexOf(c);
			if(index1 != index2) return false;
		}
		return true;
	}

 

你可能感兴趣的:(Java基础)