LintCode之FirstUniqChar

来源:互联网 发布:网络监控黑屏是么原因 编辑:程序博客网 时间:2024/06/07 01:57

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

样例
给定s = “lintcode”,返回0。
给定s = “lovelintcode”,返回2。

public int firstUniqChar(String s) {        for (int i = 0; i < s.length(); i++) {            if (i == 0 && !s.substring(i + 1, s.length()).contains(s.charAt(i) + "")) {                return 0;            } else if (!s.substring(i + 1, s.length()).contains(s.charAt(i) + "")                    && !s.substring(0, i).contains(s.charAt(i) + "")) {                return i;            }        }        return -1;    }
原创粉丝点击