Fork me on GitHub

确定字符有无重复

发表于 | 更新于 | 分类于 | 阅读次数：
本文字数： 681 | 阅读时长 ≈ 1 分钟

题目描述

请实现一个算法，确定一个字符串的所有字符是否全都不同。
给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import java.util.*;

public class Different {
	public boolean checkDifferent(String iniString) {
		LinkedHashMap<Character, Integer> map = new LinkedHashMap<Character, Integer>();
		char[] ch = iniString.toCharArray();
		for (int i = 0; i < ch.length; i++) {
			if (map.containsKey(ch[i])) {
				int time = map.get(ch[i]);
				map.put(ch[i], ++time);
			} else
				map.put(ch[i], 1);
		}

		for (int i = 0; i < ch.length; i++) {
			if (map.get(ch[i]) > 1)
				return false;
		}
		return true;

	}
}