Java字符串查找第一个不重复字符_java实现获取字符串中不重复字符的方法

java实现获取字符串中不重复字符的方法

发布时间：2020-06-19 10:20:56

来源：亿速云

阅读：238

作者：Leah

这篇文章运用简单易懂的例子给大家介绍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

{

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

{

if(cb[i] != '0')

{

System.out.println(cb[i]);

break;

}

}

}

}

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

上文描述的就是java实现获取字符串中不重复字符的方法，具体使用情况还需要大家自己动手实验使用过才能领会。如果想了解更多相关内容，欢迎关注亿速云行业资讯频道！