題目描述

給定一個字符串和一個字符串字典，找到字典里面最長的字符串，該字符串可以通過刪除給 定字符串的某些字符來得到。如果答案不止一個，返回長度最長且字典順序最小的字符串。 如果答案不存在，則返回空字符串。

題解

對每一個字符串字典中的字符串均判斷能不能通過刪除給定字符串的某些字符得到即可。

代碼

class Solution { public:bool isFound(string s,string t){int p=0,sLen=s.size(),q=0,tLen=t.size();while (p<sLen&&q<tLen){if (s[p]==t[q]) q++;p++;}return q==tLen;}string findLongestWord(string s, vector<string>& d) {string res="";for (string t:d){if (isFound(s,t)){if (t.size()>res.size()) res=t;else if (t.size()==res.size()&&t<res) res=t;}}return res;} }; 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的LeetCode 524 通过删除字母匹配到字典里最长单词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。