Java字符串查找第一个不重复字符_java实现如何在字符串中找到第一个不重复的字符...

/**

* @author zhang yin ye

* @date 2014 6 20

* @topic 如何在字符串中找到第一个不重复的字符

* 三种方法实现

*/

package ustc.zyy.ArrayList;

import java.util.ArrayList;

import java.util.HashMap;

import java.util.HashSet;

import java.util.LinkedHashMap;

import java.util.List;

import java.util.Map;

import java.util.Map.Entry;

import java.util.Set;

//如何在字符串中找到第一个不重复的字符

public class FirstNonRepeatedChar {

public static char getFirstNoRepeatChar1(String str) {

// 使用LinkedHashMap可以记住元素的插入顺序

Map map = new LinkedHashMap(

str.length());

for (char c : str.toCharArray()) {

// 以字符作为k 出现的个数作为值

map.put(c, map.containsKey(c) ? map.get(c) + 1 : 1);

}

// 遍历MAp 找到第一个值为1的就是找的结果

for (Entry entry : map.entrySet()) {

if (entry.getValue() == 1)

return entry.getKey();

}

throw new RuntimeException("没有找到相关的字符");

}

public static char getFirstNoRepeatChar2(String str) {

// 保存重复的元素

Set repeating = new HashSet();

// 保存不重复的元素

List noRepeating = new ArrayList();

for (int i = 0; i < str.length(); i++) {

// 遍历字符串

char letter = str.charAt(i);

// 集合里已经包含了元素的时候 跳过这个元素

if (repeating.contains(letter)) {

continue;

}

// 在不重复地方集合里包含了元素的时候删除这个元素

if (noRepeating.contains(letter)) {

noRepeating.remove((Character) letter);

repeating.add(letter);

} else {

noRepeating.add(letter);

}

}

// 返回不重复的第一个就可以了

return noRepeating.get(0);

}

public static char getFirstNoRepeatChar3(String str) {

// 用HashMap来存储元素和个数

Map map = new HashMap();

for (int i = 0; i < str.length(); i++) {

char c = str.charAt(i);

// 要是集合里有的话 就加一

if (map.containsKey(c)) {

map.put(c, map.get(c) + 1);

} else {

// 没有的话 就存储

map.put(c, 1);

}

}

// 遍历集合找到值为一的就是要找的元素

for (int j = 0; j < str.length(); j++) {

char b = str.charAt(j);

if (map.get(b) == 1)

return b;

}

throw new RuntimeException("没有找到");

}

}