java實現(xiàn)獲取字符串中不重復字符的方法

這篇文章運用簡單易懂的例子給大家介紹java實現(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)開銷是很大的。

上文描述的就是java實現(xiàn)獲取字符串中不重復字符的方法，具體使用情況還需要大家自己動手實驗使用過才能領(lǐng)會。如果想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道！