java实现输出字符串中第一个出现不重复的字符详解
时间:2020-12-22 17:35:14|栏目: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代码
下一篇:Spring Security如何基于Authentication获取用户信息
本文标题:java实现输出字符串中第一个出现不重复的字符详解
本文地址:http://www.codeinn.net/misctech/35340.html


阅读排行
- 1Java Swing组件BoxLayout布局用法示例
- 2java中-jar 与nohup的对比
- 3Java邮件发送程序(可以同时发给多个地址、可以带附件)
- 4Caused by: java.lang.ClassNotFoundException: org.objectweb.asm.Type异常
- 5Java中自定义异常详解及实例代码
- 6深入理解Java中的克隆
- 7java读取excel文件的两种方法
- 8解析SpringSecurity+JWT认证流程实现
- 9spring boot里增加表单验证hibernate-validator并在freemarker模板里显示错误信息(推荐)
- 10深入解析java虚拟机




