回顾：在一堆字符串中找到第一个重复的字符串

上礼拜有人做了这个例子，其中有很多好程序，比如： String s = "abbbccdefafgg"; char[] w =s.toCharArray(); for(int i=0;i <s.length();i++) { System.out.println(s); break; if (w.length-s.replace(w[i], '').length()==1) { System.out.println(w[i]);; break; } }

 

程序写的很好，是根据替代只出现一次的字符为空 并且字符串的长度和原长度只差一的做法。

但是在JAVA中测试的时候始终无法完成string.replace(char,'')的做法,JAVA中的空字符无法表示。

 

开始我的做法很麻烦，思想是：假设字符串中第一个字母是只出现一次的，然后遍历字符串，如果出现相同的，去除数组中其他相同的字符并返回一个新的字符串数组，对比字符串中下一个字母，并发现第一次出现的字符打印并跳出。

package t0512; import java.util.Scanner; /* 问题：找出字符串中第一次出现的字母 * 思路： 假设字符串中第一个字母是只出现一次的，然后遍历字符串，如果出现 相同的，去除数组中其他相同的字符并返回一个新的字符串数组，对比 字符串中下一个字母，并发现第一次出现的字符打印并跳出。 */ public class CharXXX { static void find(char[] cArr){ //注意：没有进行空及长度等错误判断 char[] cArray = cArr; char c = cArray[0]; ;//假设字符串中第一个字母是只出现一次的 boolean b = true; //标识第一个成功的字母 for(int i = 1 ; i < cArray.length ; i++){ if(c == cArray[i]){ b = false; StringBuffer svb = new StringBuffer(); for(char v : cArray){ if(v!=c){ svb.append(v); } } find(svb.toString().toCharArray()); break; } } if(b){ System.out.println("第一个只出现一次的字母是:" + c); return; } } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入字符串："); String str = scanner.next(); find(str.toCharArray()); } }

 

 

后来想起来String里的两个方法：indexOf()和lastIndexOf()做了如下的改良：

package t0512; import java.util.Scanner; public class CharAppearOnce { static void find(String str){ for(int i = 0; i<str.length();i++){ if(str.indexOf(str.charAt(i)) == str.lastIndexOf(str.charAt(i)) ){ System.out.println("第一个只出现一次的字母是:" + str.charAt(i)); return; } } System.out.println("没有只出现了一次的字符！"); } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入字符串："); String str = scanner.next(); find(str); } }