写在前面
今天的这道题,《查找共用字符》其实很好理解,是关于字符串结构的一道题。
使用的也是字符串最基本的理念,下面就一起来看一下吧。
题目解读
根据题目的描述,我们要在一组字符串中找出大家共同都存在的字符。
并且返回一个List集合结果。
我的解题思路就是要简单、暴力。
先拿出第一个参数来,通过这个参数来跟其他参数进行一个比对。
通过循环来单独拿出每个索引下标的字符。
通过这个字符来循环对剩下的每一个字符串元素来通过indexOf方法判断是否存在。
再然后,如果大家都存在的话,则保留这个字符到List结果集合中。
随后为了避免重复字符重复判断,要把数组元素中的改字符去除掉。
然后循环结束,得到最终结果。
下面来看一下具体的代码编写吧。
代码实现
本次代码执行如下所示,大家可以自行参考一下。
public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.commonChars(new String[]{"bella","label","roller"})); System.out.println(solution.commonChars(new String[]{"cool","lock","cook"})); } public List<String> commonChars(String[] words) { List<String> resultList = new ArrayList<>(); String word = words[0]; int num = 0; while (num < word.length()){ char c = word.charAt(num); boolean flag = true; for (int i = 1; i < words.length; i++) { int index = words[i].indexOf(c); if(index == -1){ flag = false; break; } } if(flag){ resultList.add(String.valueOf(c)); for (int i = 1; i < words.length; i++) { words[i] = words[i].replaceFirst(String.valueOf(c), ""); } } num++; } return resultList; } }
执行结果
这次的执行结果堪称历史最差,简直从来没看到这样的排名,怪不得在题解中根本找不到我这种解法。
总结
今天的这道题,其实只需要搞清逻辑就行,我感觉我的方式也没错,至少很清晰的就能解决问题。
当然了,这个排名确实是差了很多,大家慎重参考。