您的位置:首页 > 产品设计 > UI/UE

First Unique Character in a String

2016-09-13 18:20 169 查看
Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:
s = "leetcode"
return 0.

s = "loveleetcode",
return 2.


Note: You may assume the string contain only lowercase letters.

public class Solution {
public int switchNumber(char letter) {
switch (letter) {
case 'a':
return 0;
case 'b':
return 1;
case 'c':
return 2;
case 'd':
return 3;
case 'e':
return 4;
case 'f':
return 5;
case 'g':
return 6;
case 'h':
return 7;
case 'i':
return 8;
case 'j':
return 9;
case 'k':
return 10;
case 'l':
return 11;
case 'm':
return 12;
case 'n':
return 13;
case 'o':
return 14;
case 'p':
return 15;
case 'q':
return 16;
case 'r':
return 17;
case 's':
return 18;
case 't':
return 19;
case 'u':
return 20;
case 'v':
return 21;
case 'w':
return 22;
case 'x':
return 23;
case 'y':
return 24;
case 'z':
return 25;
default:
return 26;
}
}
public int firstUniqChar(String s) {
char str[] = s.toCharArray();
int num[] = new int[26];
for (int i = 0; i < s.length(); i++) {
num[switchNumber(s.charAt(i))] += 1;
}
for(int j=0;j<s.length();j++){
if(num[switchNumber(s.charAt(j))]==1){
return j;
}
}

return -1;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: