package common;
/**
* @author : zhaoliang
* @program :newCoder
* @description : 第一个只出现一次的字符
* @create : 2020/12/02 20:11
*/
public class FirstNotRepeatingChar {
//在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,
//并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
public int FirstNotRepeatingChar(String str) {
int[] cnts = new int[128];
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;
}
}
常见算法-第一次只出现一次的字符
最新推荐文章于 2024-08-29 18:44:48 发布