題目

https://leetcode.com/problems/number-of-matching-subsequences/

題解

一看數(shù)據(jù)規(guī)模，普通暴力解法肯定超時(shí)了。想了半天怎么用 Trie，沒有想出來，于是直奔評(píng)論區(qū)。

作者的代碼很簡潔易懂，看完之后自己寫了一遍。

class Solution {public int numMatchingSubseq(String s, String[] words) {ArrayList<StringBuilder>[] list = new ArrayList[26];for (int i = 0; i < 26; i++) {list[i] = new ArrayList<>();}for (String w : words) {list[w.charAt(0) - 'a'].add(new StringBuilder(w));}int result = 0;for (char c : s.toCharArray()) {ArrayList<StringBuilder> oldList = list[c - 'a'];list[c - 'a'] = new ArrayList<>();for (StringBuilder oldStr : oldList) {StringBuilder newStr = oldStr.deleteCharAt(0);if (newStr.length() == 0) result++;else list[newStr.charAt(0) - 'a'].add(newStr);}}return result;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 792. Number of Matching Subsequences | 792. 匹配子序列的单词数（Java）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。