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;
}
}
}
}
这种方法可以实现,不过这种方法的时间复杂度特别的大,系统开销也特别大,因此我们最好不要使用循环嵌套,除非迫不得已,不然对系统开销是很大的。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关文章
Spring中@RabbitHandler和@RabbitListener的区别详析
@RabbitHandler是用于处理消息的方法注解,它与@RabbitListener注解一起使用,这篇文章主要给大家介绍了关于Spring中@RabbitHandler和@RabbitListener区别的相关资料,需要的朋友可以参考下2024-02-02
springmvc配置线程池Executor做多线程并发操作的代码实例
今天小编就为大家分享一篇关于springmvc配置线程池Executor做多线程并发操作的代码实例,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧2019-03-03
详解SpringMVC和MyBatis框架开发环境搭建和简单实用
这篇文章主要介绍了详解SpringMVC和MyBatis框架开发环境搭建和简单实用,具有一定的参考价值,感兴趣的小伙伴们可以参考一下2017-05-05


最新评论