字符串中的第一个唯一字符
2023-12-17 11:36:36
给定一个字符串?s
?,找到?它的第一个不重复的字符,并返回它的索引?。如果不存在,则返回?-1
?。
class Solution {
public int firstUniqChar(String s) {
//把字符串中每种字母存入数组中
int [] number=new int[26];
//遍历字符串,每种字母每出现一次对应数组位置+1
for(int i=0;i<s.length();i++){
char c=s.charAt(i);
number[c-'a']++;
}
//遍历字符串对应数组位置比较数组位置是否为1(该字母代表只出现一次)
for (int i = 0; i < s.length(); i++) {
char c=s.charAt(i);
if (number[c-'a']==1)return i;
}
return -1;
}
}
文章来源:https://blog.csdn.net/weixin_54783024/article/details/135042429
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!