劍指offer程式設計題(JAVA實現)——第34題:第一次只出現一次的字元
阿新 • • 發佈:2018-12-27
github | https://github.com/JasonZhangCauc/JZOffer |
---|
- 劍指offer程式設計題(JAVA實現)——第34題:第一次只出現一次的字元
- 在一個字串(0<=字串長度<=10000,全部由字母組成)中找到第一個只出現一次的字元,
- 並返回它的位置, 如果沒有則返回 -1(需要區分大小寫).
public class Test34 {
public static void main(String[] args) {
System.out.println(FirstNotRepeatingChar("dsaasdsddwwq"));
}
public static int FirstNotRepeatingChar(String str) {
char[] arrays = str.toCharArray();
for (int i = 0; i < arrays.length; i++) {
if (!str.substring(str.indexOf(arrays[i] + "") + 1, str.length()).contains(arrays[i] + "")) {
// System.out.println(arrays[i]);
return i;
}
if (i == arrays.length - 1) {
return -1;
}
}
return -1;
}
}