第一个只呈现一次的字符地位
题目形容
在一个字符串 (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) {}}
【每日寄语】能保持他人不能保持的,能力领有他人不能领有的。