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

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

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

在做这个题的时候我们采用数组遍历的形式,用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作为外层循环时就是编译错误的)

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

 

相关文章
|
7月前
|
机器学习/深度学习 算法 测试技术
【组合数学 容斥原理 逆向思考】2930. 重新排列后包含指定子字符串的字符串数目
【组合数学 容斥原理 逆向思考】2930. 重新排列后包含指定子字符串的字符串数目
|
7月前
|
机器学习/深度学习 算法 C语言
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
【编码狂想】深度探索C++编程之旅:“数组、字符串、函数与KMP算法解密“
120 0
|
7月前
|
C语言
c语言编程练习题:7-52 求简单交错序列前N项和
c语言编程练习题:7-52 求简单交错序列前N项和
68 0
|
7月前
|
Python Rust Java
Rust每日一练(Leetday0020) 最后单词的长度、螺旋矩阵II、排列序列
Rust每日一练(Leetday0020) 最后单词的长度、螺旋矩阵II、排列序列
120 0
Rust每日一练(Leetday0020) 最后单词的长度、螺旋矩阵II、排列序列
|
7月前
|
Java 测试技术 Python
每日一题《剑指offer》字符串篇之表示数值的字符串
每日一题《剑指offer》字符串篇之表示数值的字符串
56 0
每日一题《剑指offer》字符串篇之表示数值的字符串
|
7月前
|
C语言
c语言编程练习题:7-32 求交错序列前N项和
c语言编程练习题:7-32 求交错序列前N项和
137 0
|
算法 安全
代码随想录算法训练营第六天| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
代码随想录算法训练营第六天| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
|
算法 Python
【完虐算法】「字符串-最长公共前缀」5种方法脑洞大开
最近在专题制作过程中遇到了**最长前缀公共子串**的问题,也是读者最近校招面试到的一个题目。为什么拿出这个来说呢? 可怕的是,他居然给了 5 种解题方法。 更可怕的是,因此他直接少了一轮面试,天哪!!
402 0
【基础算法】浅浅刷个小题 # 找不同 # 字符串中的单词数 # 重新排列字符串 #
【基础算法】浅浅刷个小题 # 找不同 # 字符串中的单词数 # 重新排列字符串 #
|
算法 索引
【基础算法】浅浅刷个小题 # 搜索插入位置 # 各位相加 # 寻找数组的中心下标 #
【基础算法】浅浅刷个小题 # 搜索插入位置 # 各位相加 # 寻找数组的中心下标 #