快捷導(dǎo)航

java實(shí)現(xiàn)輸出字符串中第一個(gè)出現(xiàn)不重復(fù)的字符詳解

更新時(shí)間：2017年04月24日 09:04:35 投稿：lqh

這篇文章主要介紹了java實(shí)現(xiàn)輸出字符串中第一個(gè)出現(xiàn)不重復(fù)的字符詳解的相關(guān)資料,需要的朋友可以參考下

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類的三個(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)來實(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)，不過這種方法的時(shí)間復(fù)雜度特別的大，系統(tǒng)開銷也特別大，因此我們最好不要使用循環(huán)嵌套，除非迫不得已，不然對(duì)系統(tǒng)開銷是很大的。

感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

Spring Boot 訪問安全之認(rèn)證和鑒權(quán)詳解
這篇文章主要介紹了Spring Boot 訪問安全之認(rèn)證和鑒權(quán)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-11-11
Spring?Mvc中CommonsMultipartFile的特性實(shí)例詳解
這篇文章主要給大家介紹了關(guān)于Spring?Mvc中CommonsMultipartFile特性的相關(guān)資料,SpringMVC擁有強(qiáng)大的靈活性,非侵入性和可配置性,文中通過代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-11-11
MyBatis?實(shí)現(xiàn)動(dòng)態(tài)排序的多表查詢
本文將展示如何在 Java 項(xiàng)目中結(jié)合 MyBatis 實(shí)現(xiàn)動(dòng)態(tài)排序,尤其是在涉及多表查詢的情況下,具有一定的參考價(jià)值,感興趣的可以了解一下
2024-05-05
SpringBoot整合Spring Data Elasticsearch的過程詳解
這篇文章主要介紹了SpringBoot整合Spring Data Elasticsearch的過程詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-09-09
基于Java中Math類的常用函數(shù)總結(jié)
下面小編就為大家?guī)硪黄贘ava中Math類的常用函數(shù)總結(jié)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
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
java代理模式與動(dòng)態(tài)代理模式詳解
代理就是一個(gè)人或者一個(gè)機(jī)構(gòu)代表另一個(gè)人或者另一個(gè)機(jī)構(gòu)采取行動(dòng)。在一些情況下，一個(gè)客戶不想或者不能夠直接引用一個(gè)對(duì)象，而代理對(duì)象可以在客戶端和目標(biāo)對(duì)象之前起到中介的作用
2014-02-02
Spring整合Mybatis思路梳理總結(jié)
MyBatis 是一款優(yōu)秀的持久層框架，它支持自定義 SQL、存儲(chǔ)過程以及高級(jí)映射。MyBatis 免除了幾乎所有的 JDBC 代碼以及設(shè)置參數(shù)和獲取結(jié)果集的工作，本篇文章帶你了解Spring整合Mybatis的思路
2022-02-02
java實(shí)現(xiàn)單詞搜索迷宮游戲
這篇文章主要介紹了java實(shí)現(xiàn)單詞搜索迷宮游戲,實(shí)例分析了迷宮游戲的實(shí)現(xiàn)技巧,需要的朋友可以參考下
2015-05-05