每日一题,数组字符串的匹配问题

简介: 每日一题,数组字符串的匹配问题

今天,小魏为大家带来新的题

在做这个题的时候我们采用数组遍历的形式,用Java中的contains函数看words【j】当中是否存在words【i】,若存在,则在这个数组中增加这个结果,并且退出,如果没有,则返回这个数组

代码如下


class Solution {
    public List<String> stringMatching(String[] words) {
            List<String>  tmp=new ArrayList<>();//创建数组
            int n=words.length;//求数组长度
            for(int i=0;i<n;i++){
                for(int j=0;j<n;j++){
                    if(i!=j&&words[j].contains(words[i])){
                        //子串不等于母串
                        tmp.add(words[i]);
                        break;
                    }
                }
            } 
            return tmp;
    }
}


这道题我想不通的一点是既然看的是words[j]中是否存在words[i],那么j的范围应该要大于i的范围,所以应该把j放在外层循环啊?(我在解答时将j作为外层循环时就是编译错误的)

哪位大佬可以给我解答一下呢,十分感谢!🙏🙏🙏

 

相关文章
|
6月前
|
机器学习/深度学习 算法 C语言
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
104 0
|
5月前
|
存储 算法 程序员
力扣经典150题第三十一题:无重复字符的最长子串
力扣经典150题第三十一题:无重复字符的最长子串
29 0
|
算法 Java
2015 蓝桥杯省赛部分题整理(九数组分数,牌型种数,串逐位和,循环节长度,打印菱形)
2015 蓝桥杯省赛部分题整理(九数组分数,牌型种数,串逐位和,循环节长度,打印菱形)
87 0
|
6月前
|
Java
每日一题《剑指offer》数组篇之数组中重复的数字
每日一题《剑指offer》数组篇之数组中重复的数字
52 0
每日一题《剑指offer》数组篇之数组中重复的数字
|
6月前
|
Java 测试技术 Python
每日一题《剑指offer》字符串篇之表示数值的字符串
每日一题《剑指offer》字符串篇之表示数值的字符串
44 0
每日一题《剑指offer》字符串篇之表示数值的字符串
|
6月前
|
机器人 Java
每日一刷《剑指offer》字符串篇之第一个只出现一次的字符
每日一刷《剑指offer》字符串篇之第一个只出现一次的字符
69 0
每日一刷《剑指offer》字符串篇之第一个只出现一次的字符
剑指offer-1.找出数组中重复的数字
剑指offer-1.找出数组中重复的数字
30 0
|
C++
剑指offer 01. 找出数组中重复的数字
剑指offer 01. 找出数组中重复的数字
50 0
|
测试技术
【基础算法】浅浅刷个小题 # 找不同 # 字符串中的单词数 # 重新排列字符串 #
【基础算法】浅浅刷个小题 # 找不同 # 字符串中的单词数 # 重新排列字符串 #