java實(shí)現(xiàn)輸出字符串中第一個(gè)出現(xiàn)不重復(fù)的字符詳解
比如：輸入name輸出n，輸入teeter輸出r，輸入namename輸出null
具體實(shí)現(xiàn)代碼如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.next(); for(int i =0 ; i < str.length() ; i++) { if(str.lastIndexOf(str.char(i)) == i && str.indexOf(str.char(i)) == i) { System.out.println(str.char(i)); break; } } }} |
在這個(gè)實(shí)現(xiàn)代碼中我們使用了String類的三個(gè)方法成員：
String.length()：獲取字符串的長度
String.charAt(int index)：獲取索引index的字符
String.lastIndexOf(char c)：獲取字符c最后一次出現(xiàn)在字符串中的索引
String.indexOf(char c)：獲取字符c第一次出現(xiàn)在字符串中的索引
其實(shí)我們也可以不使用字符串的這些方法就可以實(shí)現(xiàn)了，下面是我個(gè)人使用for循環(huán)來實(shí)現(xiàn)的代碼：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.next(); char[] cb = new char[str.length()]; //將字符串中的字符一次存入cb[] for(int i =0 ;i <str.length() ; i++) { cb[i] = str.charAt(i); } for(int i = 0 ; i < str.length() ; i++) { for(int j = 0 ; j < str.length() ; j++) { if(cb[i] == cb[j] && cb[i] != '0') { char c = cb[i]; for(int z = 0 ; z < str.length() ; z++) { if(cb[z] == c) cb[z] = '0'; } } } } for(int i = 0 ; i <str.length() ; i++) { if(cb[i] != '0') { System.out.println(cb[i]); break; } } }} |
這種方法可以實(shí)現(xiàn)，不過這種方法的時(shí)間復(fù)雜度特別的大，系統(tǒng)開銷也特別大，因此我們最好不要使用循環(huán)嵌套，除非迫不得已，不然對系統(tǒng)開銷是很大的。
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
原文鏈接：http://blog.csdn.net/qq_27905183/article/details/51136802
