字符串中不重复字符出现第一次的位置

最新推荐文章于 2022-08-26 19:06:49 发布

转载最新推荐文章于 2022-08-26 19:06:49 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://blog.51cto.com/13919712/2164084

本文介绍了一种用于查找字符串中首次出现的唯一字符的算法实现。通过对比字符的首次出现位置与最后一次出现位置，算法能够高效地找到第一个不重复的字符。此方法特别适用于处理大量文本数据，对于字符串操作和算法理解有很好的帮助。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public int firstUniqChar(String s) {
if(s.length()<=1){
return (s.length()==0)?-1:0;//特殊情况长度为1 或者0
}
int index=-1;
for(int i=0;i<s.length();i++){//判断字符第一次出现的位置是否和最后一次出现的位置相同
String temp=s.charAt(i)+"";
int st=s.indexOf(temp);
int ed=s.lastIndexOf(temp);
if(st-ed==0){
index=i;
break;

转载于:https://blog.51cto.com/13919712/2164084