美文网首页
字符串中的第一个唯一字符

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

作者: 程序员生涯 | 来源:发表于2019-03-07 22:24 被阅读0次

    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

    案例:

    s = "leetcode"
    返回 0.

    s = "loveleetcode",
    返回 2.

    注意事项:您可以假定该字符串只包含小写字母。
    我给的算法如下:

    /**
         * 字符串中的第一个唯一字符
         * 
         * @param s
         * @return
         */
        private static int firstUniqChar(String s) {
            if (null == s || "".equals(s)) {
                return -1;
            }
    
            int len = s.length();
            if (len == 1) {
                return 0;
            }
    
            int start = 0;
            aa: while (true) {
                char temp = s.charAt(start);
    
                for (int i = 0; i < len; i++) {
                    if (temp == s.charAt(i) && i != start) {
                        start++;
                        if (start < len) {
                            continue aa;
                        } else {
                            break aa;
                        }
                    }
                }
                return start;
            }
            return -1;
        }
    

    相关文章

      网友评论

          本文标题:字符串中的第一个唯一字符

          本文链接:https://www.haomeiwen.com/subject/qsskpqtx.html