乐趣区

关于java:JZ034第一个只出现一次的字符位置

第一个只呈现一次的字符地位

题目形容

在一个字符串 (0<= 字符串长度 <=10000,全副由字母组成) 中找到第一个只呈现一次的字符, 并返回它的地位, 如果没有则返回 -1(须要辨别大小写).(从 0 开始计数)

题目链接: 第一个只呈现一次的字符地位

代码

/**
 * 题目:第一个只呈现一次的字符地位
 * 题目形容
 * 在一个字符串 (0<= 字符串长度 <=10000,全副由字母组成) 中找到第一个只呈现一次的字符, 并返回它的地位, 如果没有则返回 -1(须要辨别大小写).(从 0 开始计数)* 题目链接:* https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&&tqId=11187&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz34 {

    /**
     * 字符串遍历
     *
     * @param str
     * @return
     */
    public int firstNotRepeatingChar(String str) {int[] cnts = new int[256];
        for (int i = 0; i < str.length(); i++) {cnts[str.charAt(i)]++;
        }
        for (int i = 0; i < str.length(); i++) {if (cnts[str.charAt(i)] == 1) {return i;}
        }
        return -1;
    }

    public static void main(String[] args) {}}

【每日寄语】能保持他人不能保持的,能力领有他人不能领有的。

退出移动版