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; } } } }
这种方法可以实现,不过这种方法的时间复杂度特别的大,系统开销也特别大,因此我们最好不要使用循环嵌套,除非迫不得已,不然对系统开销是很大的。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
上一篇: 整数的二进制表达中有多少个1
推荐阅读
-
java实现输出字符串中第一个出现不重复的字符详解
-
java笔试题目之将字符串中的字母按重复的次数排序打印,并输出重复次数
-
js实现字符串中字符重复次数的大小排列输出(基础面试题二)
-
Java编程实现统计一个字符串中各个字符出现次数的方法
-
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
-
字符串压缩程序,将字符串中连续出现的重复字母进行压缩,并输出压缩后的字符串。
-
Java编程实现统计一个字符串中各个字符出现次数的方法
-
用Java正则去掉字符串中重复出现的字符
-
(带思路, 详解) 牛客 HJ59 : 找出字符串中第一个只出现一次的字符
-
JavaScript实现找出字符串中第一个不重复的字符_javascript技巧