剑指offer-34-第一个只出现一次的字符

第一个只出现一次的字符

http://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c

要找字符串中只出现一次的字符,只需要知道它第一次出现的位置是否为当前位置,当前位置后面是否还出现该字符,如果没有则输出当前位置

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int index = -1;
        for (int i=0;i<str.length();i++){
            int first=str.indexOf(str.charAt(i), 0);
            index=str.indexOf(str.charAt(i), i+1);
            if (first==i && index<0){
                index=i;
                return index;
            }
        }
        return index;
    }
}
全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务