如何从字符串中找出第一个不重复的字符?
比如说字符串“沉默王沉沉默二”，第一个不重复的字符是“王”，对吧?因为“沉”重复了，“默”重复了。
public class FindNonRepeatingChar { public static void main(String[] args) { System.out.println(printFirstNonRepeatingChar("沉默王沉沉默二")); System.out.println(printFirstNonRepeatingChar("沉默王沉")); System.out.println(printFirstNonRepeatingChar("沉沉沉")); } private static Character printFirstNonRepeatingChar(String string) { char[] chars = string.toCharArray(); List discardedChars = new ArrayList<>(); for (int i = 0; i < chars.length; i++) { char c = chars[i]; if (discardedChars.contains(c)) continue; for (int j = i + 1; j < chars.length; j++) { if (c == chars[j]) { discardedChars.add(c); break; } else if (j == chars.length - 1) { return c; } } } return null; } } 输出结果如下所示：
王 默 null
说一下我的思路：
1)把字符串拆分成字符数组。
易优cms汽车车辆租赁源码1.7.2
下载
由于疫情等原因大家都开始习惯了通过互联网上租车服务的信息多方面，且获取方式简便，不管是婚庆用车、旅游租车、还是短租等租车业务。越来越多租车企业都开始主动把租车业务推向给潜在需求客户，所以如何设计一个租车网站，以便在同行中脱颖而出就重要了，易优cms针对租车行业市场需求、目标客户、盈利模式等，进行策划、设计、制作，建设一个符合用户与搜索引擎需求的租车网站源码。 网站首页
2)声明一个 List，把重复的字符放进去。
3)外层的 for 循环，从第一个字符开始，如果已经在 List 中，继续下一轮。
4)嵌套的 for 循环，从第一个字符的下一个字符(j = i + 1)开始遍历，如果找到和之前字符重复的，就加入到 List 中，跳出内层的循环;如果找到最后(j == chars.length - 1)也没有找到，就是第一个不重复的字符，对吧?
