找寻字符串中的第一个唯一字符串

最新推荐文章于 2023-04-07 09:58:53 发布

cchengone

最新推荐文章于 2023-04-07 09:58:53 发布

阅读量828

点赞数

分类专栏： leetcode 文章标签： leetcode string 唯一

本文链接：https://blog.youkuaiyun.com/cchengone/article/details/53040512

版权

leetcode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用双层for循环的方法来解决寻找字符串中第一个唯一字符的问题，并提供了具体的Java实现代码。

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

题目:First Unique Character in a String

描述：

Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.
Examples: s = “leetcode”
–> return 0;s = “loveleetcode”,–>return 1;
Note: You may assume the string contain only lowercase letters.
####翻译：
得到一个字符串，找出第一个唯一的字符，并且返回它的序号，如果不存在唯一的字符，就返回-1;
####思路：
双层for循环，内层循环负责验证外层循环的字符是否是唯一的

####代码：

    public static int firstUniqChar(String s) {
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            boolean uniq = true;
            for (int j = 0; j < chars.length; j++) {
                if (i == j)
                    continue;
                if ((chars[j] - chars[i]) == 0) {
                    uniq = false;
                    break;
                }else
                    uniq = true;
            }
            if (uniq)
                return i;
        }
        return -1;
  }