6 在一个字符串中找到第一个只出现一次的字符-或者出现第K次的字符都行

用可以使用整型数组来保存字符x出现的次数

public class Test {

public static void main(String[] args) {
        String s="google";
        
        Test t=new Test();
    System.out.println(t.FirstNotRepeatingChar(s)+1);
}
public int FirstNotRepeatingChar(String str) {
    int[] cnts = new int[256];
    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;
}

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容