第一个只出现一次的字符
程序员文章站
2022-07-13 18:06:31
...
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str==null||str.length()==0)
return -1;
//保证存储在map的键值对有序
LinkedHashMap<Character,Integer>hash=new LinkedHashMap<>();
for(int i=0;i!=str.length();i++)
{
if(hash.containsKey(str.charAt(i)))
{
int temp=hash.get(str.charAt(i))+1;
hash.put(str.charAt(i),temp);
}else{
hash.put(str.charAt(i),1);
}
}
//寻找索引的位置
int index=0;
for(int i=0;i!=str.length();i++)
{
index=i;
if(hash.get(str.charAt(i))==1)
{
break;
}
}
return index;
}
public static void main(String[]args){
//System.out.println("Hello");
String str="aabactereereghgrrhw";
Solution s=new Solution();
System.out.println(str.length());
System.out.println(s.FirstNotRepeatingChar(str));
}
}
上一篇: 《机器学习实战》第12章学习笔记(FP-growth)
下一篇: 成大事的九种手段