1408. 数组中的字符串匹配

￡神魔★判官ぃ 2023-10-05 19:41 26阅读 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 条评论，26人围观）

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

相关阅读

相关 java中字符串匹配算法

在Java中，常见的字符串匹配算法包括以下几种： 1. 朴素模式匹配算法（Naive String Matching Algorithm）：也称为暴力匹配算法，通过逐个比较

向右看齐/ 2024年03月24日 22:00/ 0 赞/ 94 阅读

相关字符串匹配

题目：实现一个字符串匹配算法，从长度为 n 的字符串 S 中，查找是否存在字符串 T，T 的长度是 m，若存在返回所在位置。解析： // 方法一： c

爱被打了一巴掌/ 2023年10月12日 08:12/ 0 赞/ 38 阅读

相关字符串中的模糊匹配---即Java在字符串中查找匹配的子字符串

方法二、 public boolean contains(CharSequence s) 当且仅当此字符串包含指定的 char 值序列时，返回true。参数：s

悠悠/ 2023年10月10日 15:13/ 0 赞/ 92 阅读

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

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

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

相关字符串匹配

收到一个算法题，把它记录下来题目：给你一个字符串s和一个字符规律p，请你来实现一个支持 “.” 和 “\” 的正则表达式匹配。所谓匹配，是要涵盖整个字符串s的，而不是部分

我不是女神ヾ/ 2023年02月16日 13:29/ 0 赞/ 46 阅读

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

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

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

相关字符串匹配

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

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

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

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

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

相关 hdu1408

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] [http://acm.hdu.edu.cn/showproblem.php?pid=

迷南。/ 2022年01月15日 10:05/ 0 赞/ 101 阅读

相关字符串匹配

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

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