题目
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
解题思路
上一道题是求字符串中各个字符的个数,其实大同小异,这道题比上道题还要简单点,只需要得到第一个为1的就结束遍历。比较容易。但是需要改造一些之前的代码
public class CharCount {
public void count(String str) {
if (str == null || str.length() == 0) {
return;
}
StringBuilder builder = new StringBuilder(str.length());
isContainsChar(str, str.length(), builder);
if (builder.length() == 0) {
System.out.println("无任何字符");
return;
}
// 有序hashmap来统计所有字符的个数,时间复杂度为O(n)
Map<Character, Integer> countMap = new LinkedHashMap<Character, Integer>();
for (int i = 0; i < builder.length(); i++) {
Character c = builder.charAt(i);
if (countMap.containsKey(c)) {
int num = countMap.get(c);
countMap.put(c, ++num);
} else {
countMap.put(c, 1);
}
}
System.out.println("含有字符: " + builder);
printCountInfo(countMap);
// 遍历map
if (!countMap.containsValue(1)) {
System.out.println("该字符串中不含有只出现一次的字符");
return;
}
Set<Map.Entry<Character, Integer>> set = countMap.entrySet();
Iterator<Entry<Character, Integer>> iterator = set.iterator();
while (iterator.hasNext()) {
Entry<Character, Integer> entry = iterator.next();
if (entry.getValue() == 1) {
System.out.println("第一个只出现一次的字符为 : "
+ entry.getKey());
return;
}
}
}
private void isContainsChar(String str, int length, StringBuilder builder) {
str = str.toLowerCase();
Pattern pattern = Pattern.compile("[a-z]+");
Matcher matcher = pattern.matcher(str);
int k = 0;
while (k < length) {
if (matcher.find()) {
builder.append(matcher.group());
if (matcher.end() == length) {
// System.out.println("over");
break;
}
}
k++;
}
}
private void printCountInfo(Map<Character, Integer> map) {
if (!map.isEmpty()) {
Set<Entry<Character, Integer>> set = map.entrySet();
Iterator<Entry<Character, Integer>> iter = set.iterator();
while (iter.hasNext()) {
Entry<Character, Integer> entry = iter.next();
System.out.println(String.format("%c : %d", entry.getKey(),
entry.getValue()));
}
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String[] strArray = { "123456",// 测试无字符的情况,能否区分数字
"“ $@!-=)(&^%#@!",// 测试无字符的情况,能否区分特殊符号
"asdfsewrewe",// 测试小写字符的统计
"ASDFDSFWEGSDFSD",// 测试大写字符的统计
"12324aasdfds",// 测试小写字符和非字符组合的情况
"12324ASDFDSFWEGSDFSD",// 测试大写字符和非字符组合的情况
"aasdfdsASDFDSFWEGSDFSD",// 测试小写和大写组合的情况
"aasdfdsASDFDSFWEGSDFSD“ $@!-=)(&^%#@!",// 测试小写、大写和非字符组合的情况
null,// 测试空字符串的情况
""// 测试字符串大小为0的情况
};
CharCount charCount = new CharCount();
for (String str : strArray) {
System.out.println(String.format("字符串 %s中字符分配情况:", str));
charCount.count(str);
System.out.println("=================================");
}
}
}
执行程序输出结果
字符串 123456中字符分配情况:
无任何字符
=================================
字符串 “ $@!-=)(&^%#@!中字符分配情况:
无任何字符
=================================
字符串 asdfsewrewe中字符分配情况:
含有字符: asdfsewrewe
a : 1
s : 2
d : 1
f : 1
e : 3
w : 2
r : 1
第一个只出现一次的字符为 : a
=================================
字符串 ASDFDSFWEGSDFSD中字符分配情况:
含有字符: asdfdsfwegsdfsd
a : 1
s : 4
d : 4
f : 3
w : 1
e : 1
g : 1
第一个只出现一次的字符为 : a
=================================
字符串 12324aasdfds中字符分配情况:
含有字符: aasdfds
a : 2
s : 2
d : 2
f : 1
第一个只出现一次的字符为 : f
=================================
字符串 12324ASDFDSFWEGSDFSD中字符分配情况:
含有字符: asdfdsfwegsdfsd
a : 1
s : 4
d : 4
f : 3
w : 1
e : 1
g : 1
第一个只出现一次的字符为 : a
=================================
字符串 aasdfdsASDFDSFWEGSDFSD中字符分配情况:
含有字符: aasdfdsasdfdsfwegsdfsd
a : 3
s : 6
d : 6
f : 4
w : 1
e : 1
g : 1
第一个只出现一次的字符为 : w
=================================
字符串 aasdfdsASDFDSFWEGSDFSD“ $@!-=)(&^%#@!中字符分配情况:
含有字符: aasdfdsasdfdsfwegsdfsd
a : 3
s : 6
d : 6
f : 4
w : 1
e : 1
g : 1
第一个只出现一次的字符为 : w
=================================
字符串 null中字符分配情况:
=================================
字符串 中字符分配情况:
=================================