当前位置:网站首页>每日一题,数组字符串的匹配问题
每日一题,数组字符串的匹配问题
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作为外层循环时就是编译错误的)
哪位大佬可以给我解答一下呢,十分感谢!
边栏推荐
猜你喜欢
随机推荐
PLSQL学习第二天
3. Transactions [mysql advanced]
1413. Stepwise Summation to Get Minimum Positive Numbers
ES13 - ES2022 - The 123rd ECMA Congress approves the ECMAScript 2022 language specification
941 · 滑动拼图
MySQL's InnoDB engine (6)
ctfshow SSTI 知识点总结
[Reinforcement Learning] "Easy RL" - Q-learning - CliffWalking (cliff walking) code interpretation
英国国家卫生服务遭受攻击,系统出现大面积故障
【机器学习】神经网络中的优化器
941 · Sliding Puzzles
initramfs与initrd的区别
自动化测试框架搭建 ---- 标记性能较差用例
PLSQL学习第三天
BUUCTF Notes (web)
Fiddler(八) - 抓取手机APP的流量-插件Fiddler Orchestra Beta安装&配置
搭建 risc-v 编译环境
Complex AB experiment
浅谈C语言整型数据的存储
裸辞—躺平—刷题—大厂(Android面试的几大技巧)