1408. 数组中的字符串匹配

￡神魔★判官ぃ 2023-10-05 19:41 2阅读 0赞

给你一个字符串数组 `words` ，数组中的每个字符串都可以看作是一个单词。请你按 **任意** 顺序返回 `words` 中是其他单词的子字符串的所有单词。

如果你可以删除 `words[j]` 最左侧和/或最右侧的若干字符得到 `word[i]` ，那么字符串 `words[i]` 就是 `words[j]` 的一个子字符串。

**示例 1：**

输入：words = ["mass","as","hero","superhero"]
    输出：["as","hero"]
    解释："as" 是 "mass" 的子字符串，"hero" 是 "superhero" 的子字符串。
    ["hero","as"] 也是有效的答案。

**示例 2：**

输入：words = ["leetcode","et","code"]
    输出：["et","code"]
    解释："et" 和 "code" 都是 "leetcode" 的子字符串。

**示例 3：**

输入：words = ["blue","green","bu"]
    输出：[]

**提示：**

*  `1 <= words.length <= 100`
 *  `1 <= words[i].length <= 30`
 *  `words[i]` 仅包含小写英文字母。
 *  题目数据 **保证** 每个 `words[i]` 都是独一无二的。

import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.List;
    
    public class Solution1408 {
    	public List<String> stringMatching(String[] words) {
    
    		List<String> out = new ArrayList<String>();
    
    		for (int i = 0; i < words.length; i++) {
    			for (int j = 0; j < words.length; j++) {
    
    				if (j != i) {
    
    					if (words[j].contains(words[i])) {
    						if (!out.contains(words[i])) {
    							out.add(words[i]);
    
    						}
    
    					}
    				}
    			}
    
    		}
    
    		return out;
    
    	}
    
    	public static void main(String[] args) {
    
    		Solution1408 sol = new Solution1408();
    
    		String[] words = { "leetcoder", "leetcode", "od", "hamlet", "am" };
    
    		System.out.println(sol.stringMatching(words));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 Matlab中的字符串数组查找

Matlab中的字符串数组查找在Matlab中，字符串数组是常见的数据类型之一。字符串数组是由一系列文本字符串组成的数据结构，它们可以存储和操作文本数据。在实际的编程任务中

谁践踏了优雅/ 2024年03月04日 06:55/ 0 赞/ 91 阅读

相关 1408. 数组中的字符串匹配

给你一个字符串数组 `words` ，数组中的每个字符串都可以看作是一个单词。请你按任意顺序返回 `words` 中是其他单词的子字符串的所有单词。如果你可以删除 `w

￡神魔★判官ぃ/ 2023年10月05日 19:41/ 0 赞/ 3 阅读

相关 java字符串匹配dp_字符串匹配问题

递归解法 import java.util.\; public class Main \{ //isValid public static boolean isValid

亦凉/ 2022年11月06日 13:58/ 0 赞/ 209 阅读

相关 mysql json数组匹配数组

最近写项目，用到了mysql，5.7.13后的json格式保存数据。刚刚涉及到查询条件在json数组里。数据格式如下： ![20210701183011660.png][

浅浅的花香味﹌/ 2022年10月11日 15:55/ 0 赞/ 156 阅读

相关字符串匹配的算法

字符串匹配的算法. public String getMaxMatch(String a,String b) \{ StringBuffer tm

r囧r小猫/ 2022年08月27日 12:41/ 0 赞/ 177 阅读

相关字符串匹配

题目：子串匹配母串，如果匹配，输出子串匹配的起始位置，否则输出-1。？可以代表一个字符，\代表一个或者多个。从键盘输入，先输入子串，再输入母串。子串母串长度均小于20。运

喜欢ヅ旅行/ 2022年07月21日 01:49/ 0 赞/ 183 阅读

相关字符串的快速匹配

功能需示：匹配字符串，如果该字符串里包含除了字母、数字、+、/、=这些字符以外的任何一个字符就是不符合要求，匹配时间越短越好。实现思路：将每个字符的ASCII码与符合要求的

迷南。/ 2022年07月19日 11:52/ 0 赞/ 139 阅读

相关 KMP算法计算next数组匹配字符串

1.概念 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称

朴灿烈づ我的快乐病毒、/ 2022年06月15日 02:48/ 0 赞/ 190 阅读

相关如何实现字符串中的括号匹配

import java.util.ArrayList; import java.util.List; /

电玩女神/ 2022年05月14日 16:42/ 0 赞/ 187 阅读

相关字符串匹配

. -- 用于匹配任意一个字符, 除了换行符 \-- 用来匹配它前面字符的任意多次 ^ -- 匹配行首 $ -- 用来匹配行尾 \[char\]-匹配中括号字符

野性酷女/ 2022年01月05日 22:23/ 0 赞/ 261 阅读