java實(shí)現(xiàn)輸出字符串中第一個(gè)出現(xiàn)不重復(fù)的字符詳解
java實(shí)現(xiàn)輸出字符串中第一個(gè)出現(xiàn)不重復(fù)的字符詳解
比如:輸入name輸出n,輸入teeter輸出r,輸入namename輸出null
具體實(shí)現(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;
}
}
}
}
在這個(gè)實(shí)現(xiàn)代碼中我們使用了String類(lèi)的三個(gè)方法成員:
String.length():獲取字符串的長(zhǎng)度
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)來(lái)實(shí)現(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;
}
}
}
}
這種方法可以實(shí)現(xiàn),不過(guò)這種方法的時(shí)間復(fù)雜度特別的大,系統(tǒng)開(kāi)銷(xiāo)也特別大,因此我們最好不要使用循環(huán)嵌套,除非迫不得已,不然對(duì)系統(tǒng)開(kāi)銷(xiāo)是很大的。
感謝閱讀,希望能幫助到大家,謝謝大家對(duì)本站的支持!
- java 判斷字符串中是否有重復(fù)字符的示例
- Java實(shí)現(xiàn)去掉字符串重復(fù)字母的方法示例
- Java使用正則表達(dá)式截取重復(fù)出現(xiàn)的XML字符串功能示例
- Java中ArrayList去除重復(fù)元素(包括字符串和自定義對(duì)象)
- java正則表達(dá)式實(shí)現(xiàn)提取需要的字符并放入數(shù)組【ArrayList數(shù)組去重復(fù)功能】
- java統(tǒng)計(jì)字符串中重復(fù)字符出現(xiàn)次數(shù)的方法
- 用Java正則去掉字符串中重復(fù)出現(xiàn)的字符
- Java 將一個(gè)字符重復(fù)n遍過(guò)程詳解
相關(guān)文章
Spring Boot 訪(fǎng)問(wèn)安全之認(rèn)證和鑒權(quán)詳解
這篇文章主要介紹了Spring Boot 訪(fǎng)問(wèn)安全之認(rèn)證和鑒權(quán),具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-11-11
Spring?Mvc中CommonsMultipartFile的特性實(shí)例詳解
這篇文章主要給大家介紹了關(guān)于Spring?Mvc中CommonsMultipartFile特性的相關(guān)資料,SpringMVC擁有強(qiáng)大的靈活性,非侵入性和可配置性,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-11-11
MyBatis?實(shí)現(xiàn)動(dòng)態(tài)排序的多表查詢(xún)
本文將展示如何在 Java 項(xiàng)目中結(jié)合 MyBatis 實(shí)現(xiàn)動(dòng)態(tài)排序,尤其是在涉及多表查詢(xún)的情況下,具有一定的參考價(jià)值,感興趣的可以了解一下2024-05-05
SpringBoot整合Spring Data Elasticsearch的過(guò)程詳解
這篇文章主要介紹了SpringBoot整合Spring Data Elasticsearch的過(guò)程詳解,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-09-09
基于Java中Math類(lèi)的常用函數(shù)總結(jié)
下面小編就為大家?guī)?lái)一篇基于Java中Math類(lèi)的常用函數(shù)總結(jié)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-09-09
Mybatis-Spring連接mysql 8.0配置步驟出錯(cuò)的解決方法
這篇文章主要為大家詳細(xì)介紹了Mybatis-Spring連接mysql 8.0配置步驟出錯(cuò)的解決方法,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-06-06
java編程之單元測(cè)試(Junit)實(shí)例分析(附實(shí)例源碼)
這篇文章主要介紹了java編程之單元測(cè)試(Junit),結(jié)合實(shí)例形式較為詳細(xì)的分析總結(jié)了Java單元測(cè)試的原理、步驟及相關(guān)注意事項(xiàng),并附帶了完整代碼供讀者下載參考,需要的朋友可以參考下2015-11-11

