java實現(xiàn)輸出字符串中第一個出現(xiàn)不重復的字符詳解
java實現(xiàn)輸出字符串中第一個出現(xiàn)不重復的字符詳解
比如:輸入name輸出n,輸入teeter輸出r,輸入namename輸出null
具體實現(xiàn)代碼如下:
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; } } } }
在這個實現(xiàn)代碼中我們使用了String類的三個方法成員:
String.length():獲取字符串的長度
String.charAt(int index):獲取索引index的字符
String.lastIndexOf(char c):獲取字符c最后一次出現(xiàn)在字符串中的索引
String.indexOf(char c):獲取字符c第一次出現(xiàn)在字符串中的索引
其實我們也可以不使用字符串的這些方法就可以實現(xiàn)了,下面是我個人使用for循環(huán)來實現(xiàn)的代碼:
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; } } } }
這種方法可以實現(xiàn),不過這種方法的時間復雜度特別的大,系統(tǒng)開銷也特別大,因此我們最好不要使用循環(huán)嵌套,除非迫不得已,不然對系統(tǒng)開銷是很大的。
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
相關文章
Spring?Mvc中CommonsMultipartFile的特性實例詳解
這篇文章主要給大家介紹了關于Spring?Mvc中CommonsMultipartFile特性的相關資料,SpringMVC擁有強大的靈活性,非侵入性和可配置性,文中通過代碼介紹的非常詳細,需要的朋友可以參考下2023-11-11MyBatis?實現(xiàn)動態(tài)排序的多表查詢
本文將展示如何在 Java 項目中結合 MyBatis 實現(xiàn)動態(tài)排序,尤其是在涉及多表查詢的情況下,具有一定的參考價值,感興趣的可以了解一下2024-05-05SpringBoot整合Spring Data Elasticsearch的過程詳解
這篇文章主要介紹了SpringBoot整合Spring Data Elasticsearch的過程詳解,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-09-09Mybatis-Spring連接mysql 8.0配置步驟出錯的解決方法
這篇文章主要為大家詳細介紹了Mybatis-Spring連接mysql 8.0配置步驟出錯的解決方法,具有一定的參考價值,感興趣的小伙伴們可以參考一下2019-06-06