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

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

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

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

您可能感兴趣的文章:

• Java使用正则表达式截取重复出现的XML字符串功能示例
• Java实现读取文章中重复出现的中文字符串
• Java中ArrayList去除重复元素（包括字符串和自定义对象）
• java统计字符串中重复字符出现次数的方法
• java求数组元素重复次数和java字符串比较大小示例
• 用Java正则去掉字符串中重复出现的字符
• Java中字符串去重的特性介绍
• Java8新特性之字符串去重介绍
• Java实现去掉字符串重复字母的方法示例