剑指Offer-第一个只出现一次的字符位置
Posted 武培轩
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指Offer-第一个只出现一次的字符位置相关的知识,希望对你有一定的参考价值。
题目描述
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
思路
思路一:
使用整型数组对出现次数进行统计。
思路二:
使用BitSet对出现次数进行统计。 0,1,更多
代码实现
package String;
import java.util.BitSet;
/**
* 第一个只出现一次的字符位置
* 在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
*/
public class Solution51 {
public static void main(String[] args) {
Solution51 solution51 = new Solution51();
String str = "eabbaecdffd";
System.out.println(solution51.FirstNotRepeatingChar_2(str));
}
/**
* 使用BitSet对出现次数进行统计 0,1,更多
* 对应ASCII码表的256个字符
*
* @param str
* @return
*/
public int FirstNotRepeatingChar_2(String str) {
BitSet bs1 = new BitSet(256);
BitSet bs2 = new BitSet(256);
for (char c : str.toCharArray()) {
if (!bs1.get(c) && !bs2.get(c)) {
bs1.set(c); // 0 0
} else if (bs1.get(c) && !bs2.get(c)) {
bs2.set(c); // 0 1
}
}
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (bs1.get(c) && !bs2.get(c))
return i;
}
return -1;
}
/**
* 使用整型数组对出现次数进行统计
* 对应ASCII码表的256个字符
* 数组的index就是字符, 值为字符出现的次数
*
* @param str
* @return
*/
public int FirstNotRepeatingChar(String str) {
int[] cnts = new int[256];
for (int i = 0; i < str.length(); i++) cnts[str.charAt(i)]++;
for (int i = 0; i < str.length(); i++) if (cnts[str.charAt(i)] == 1) return i;
return -1;
}
}
以上是关于剑指Offer-第一个只出现一次的字符位置的主要内容,如果未能解决你的问题,请参考以下文章