当前位置:网站首页>每日一题,数组字符串的匹配问题
每日一题,数组字符串的匹配问题
2022-08-10 06:59:00 【小魏爱炸毛】
今天,小魏为大家带来新的题
在做这个题的时候我们采用数组遍历的形式,用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作为外层循环时就是编译错误的)
哪位大佬可以给我解答一下呢,十分感谢!
边栏推荐
猜你喜欢
时序动作定位 | ACGNet:弱监督时序动作定位的动作补充图网络(AAAI 2022)
概率分布及其应用
【愚公系列】2022年08月 Go教学课程 034-接口和多态
Deep understanding of the array
Chapter 12 Other Database Tuning Strategies [2. Index and Tuning] [MySQL Advanced]
自动化测试框架Pytest(三)——自定义allure测试报告
PLSQL学习第四天
什么是MQTT网关?与传统DTU有哪些区别?
调试ZYNQ的u-boot 2017.3 不能正常启动,记录调试过程
神经网络的三种训练方法,神经网络训练全过程
随机推荐
Chapter 12 Other Database Tuning Strategies [2. Index and Tuning] [MySQL Advanced]
What is an MQTT gateway?What is the difference with traditional DTU?
[Reinforcement Learning] "Easy RL" - Q-learning - CliffWalking (cliff walking) code interpretation
JS中初始化对象为null和空对象的区别
Everyone, the default configuration of oracle cdc occasionally takes 30 seconds to capture data. How to optimize this?
关于数据库中的中文模糊检索探讨
BUUCTF Notes (web)
MySQL's InnoDB engine (6)
浅谈C语言实现冒泡排序
力扣(LeetCode)221. 最大正方形(2022.08.09)
关于数据中心的设计方案,数据中心网络规划设计
神经网络的三种训练方法,神经网络训练全过程
初使jest 单元测试
语法基础(判断语句)
【无标题】
【Day10】进程管理命令
MySQL索引事务
语法基础(判断语句)
Complex AB experiment
Fiddler(八) - 抓取手机APP的流量-插件Fiddler Orchestra Beta安装&配置