字符串中第一個(gè)只出現(xiàn)一次的字符索引
- java
class Solution {
public int firstUniqChar(String s) {
int[] counts=new int[26];
for(int i=0;i<s.length();i++){
int index=s.charAt(i)-'a';
counts[index]++;
}
for(int i=0;i<s.length();i++){
int index=s.charAt(i)-'a';
int count=counts[index];
if(count==1)
return i;
}
return -1;
}
}
- javascript
/**
* @param {string} s
* @return {number}
*/
var firstUniqChar = function(s) {
var counts=new Array(26);
//js必須將所有的值初始化為0
for(var i=0;i<counts.length;i++){
counts[i]=0;
}
for(var i=0;i<s.length;i++){
var str='a';
//注意js沒(méi)有字符類(lèi)型智政，都是字符串類(lèi)型贫导，要轉(zhuǎn)換成ascll碼的減法，必須使用如下方法
var index=s.charCodeAt(i)-str.charCodeAt();
counts[index]++;
}
for(var i=0;i<s.length;i++){
var index=s.charCodeAt(i)-str.charCodeAt();
var count=counts[index];
if(count===1)
return i;
}
return -1;
};
