问题:获取String 中第一个不重复的字符。
代码如下:
测试类TestMain.java:
package com.test.string;
public class TestMain {
static String testString = "aab";
/**
* @param args
*/
public static void main(String[] args) {
searchFirstNoRepeatChar test = new searchFirstNoRepeatChar();
Character c =test.getFirstNoRepeatChar(testString);
System.out.println("NoRepeatChar:" + c);
}
}
实现类SearchMaxCharacterFromString.java:
package com.test.string;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
public class searchFirstNoRepeatChar {
/**
*
* @param s
* @return
*/
public Character getFirstNoRepeatChar(String s) {
Character c = null;
try {
for (int i = 0; i < s.length(); i++) {
c = s.charAt(i);
if (s.indexOf(c) == s.lastIndexOf(c)) {
break;
}
}
} catch (Exception e) {
e.printStackTrace();
c = null;
}
return c;
}
}
另一种方式是:
代码如下:
测试类TestMain.java:
package com.test.string;
public class TestMain {
static String testString = "aab";
/**
* @param args
*/
public static void main(String[] args) {
searchFirstNoRepeatChar test = new searchFirstNoRepeatChar();
Character c =test.getFirstNoRepeatChar(testString);
System.out.println("NoRepeatChar:" + c);
}
}
实现类SearchMaxCharacterFromString.java:
package com.test.string;
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
public class searchFirstNoRepeatChar {
public Character getFirstNoRepeatChar(String s) {
Character c = null;
Map<Character, Integer> mMap = new HashMap<Character, Integer>();
try {
Merger(s, mMap);
System.out.println(mMap.size());
c = getResult(mMap);
System.out.println(c);
} catch (Exception e) {
e.printStackTrace();
}
return c;
}
private Character getResult(Map<Character, Integer> mMap) throws Exception {
Character c = null;
for (Entry<Character, Integer> entry : mMap.entrySet()) {
if (entry.getValue() == 1) {
c = entry.getKey();
break;
}
}
return c;
}
private void Merger(String s, Map<Character, Integer> mMap)
throws Exception {
for (int i = 0; i < s.length(); i++) {
Character tmp = s.charAt(i);
if (mMap.containsKey(tmp)) {
mMap.put(tmp, mMap.get(tmp) + 1);
} else {
mMap.put(tmp, 1);
}
}
}
}
我参考了一些论坛的代码写了这些代码,如果有什么更好的方法,欢迎批评指出,共同进步。