第一个只出现一次的字符

最新推荐文章于 2022-05-23 19:15:37 发布

XiaoM将故事

最新推荐文章于 2022-05-23 19:15:37 发布

阅读量216

点赞数

分类专栏：剑指offer 文章标签：字符串

本文链接：https://blog.csdn.net/Lutte_/article/details/78036688

版权

剑指offer 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

Descriptioin:在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str == null || str.length() < 0) return -1;
        char[] ch = str.toCharArray();
        int n =ch.length;
        if (n == 1) return ch[0];
        for (int i = 0; i < n; i++) {
            if (i == str.lastIndexOf(ch[i]) && i == str.indexOf(ch[i])) {
                System.out.println(i);
                return i;
            }
        }
        return -1;
    }
}