欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java实现输出字符串中第一个出现不重复的字符详解

程序员文章站 2024-02-27 15:41:15
java实现输出字符串中第一个出现不重复的字符详解 比如:输入name输出n,输入teeter输出r,输入namename输出null 具体实现代码如下:...

java实现输出字符串中第一个出现不重复的字符详解

比如:输入name输出n,输入teeter输出r,输入namename输出null

具体实现代码如下:

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;
      }
    }

  }
}

在这个实现代码中我们使用了string类的三个方法成员:

string.length():获取字符串的长度
string.charat(int index):获取索引index的字符
string.lastindexof(char c):获取字符c最后一次出现在字符串中的索引
string.indexof(char c):获取字符c第一次出现在字符串中的索引

其实我们也可以不使用字符串的这些方法就可以实现了,下面是我个人使用for循环来实现的代码:

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;
      }
    }
  }
}

这种方法可以实现,不过这种方法的时间复杂度特别的大,系统开销也特别大,因此我们最好不要使用循环嵌套,除非迫不得已,不然对系统开销是很大的。

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!