教育改变生活
标题:
Java编程-第一个只出现一次的字符
[打印本页]
作者:
一秉
时间:
2020-9-29 00:25
标题:
Java编程-第一个只出现一次的字符
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
public class Solution {
public int FirstNotRepeatingChar(String str) {
int res = -1;
if(str == null || str.length() == 0) return res;
if(str.length() == 1) return 1;
char[] charArr = str.toCharArray();
int[] count = new int[128];
for(int i = 0; i < charArr.length ;i++){
count[charArr
]++;
}
for(int i = 0; i < count.length;i++){
if(count[charArr
] == 1){
res = i;
break;
}
}
return res;
}
}
欢迎光临 教育改变生活 (http://bbs.goldoar.com/)
Powered by Discuz! X3.2