做视频网站用什么格式,做公众号首图的网站,中石化建设工程电子招投标交易网,江门网站建设总部电话给你一个字符串 s 和一个字符串数组 dictionary #xff0c;找出并返回 dictionary 中最长的字符串#xff0c;该字符串可以通过删除 s 中的某些字符得到。
如果答案不止一个#xff0c;返回长度最长且字母序最小的字符串。如果答案不存在#xff0c;则返回空字符串。
示…给你一个字符串 s 和一个字符串数组 dictionary 找出并返回 dictionary 中最长的字符串该字符串可以通过删除 s 中的某些字符得到。
如果答案不止一个返回长度最长且字母序最小的字符串。如果答案不存在则返回空字符串。
示例 1
输入s abpcplea, dictionary [ale,apple,monkey,plea]
输出apple示例 2
输入s abpcplea, dictionary [a,b,c]
输出a
/*** param {string} s* param {string[]} dictionary* return {string}*/
var findLongestWord function(s, dictionary) {let max 0,str for(let i 0;idictionary.length;i){let left 0,right 0while(lefts.lengthrightdictionary[i].length){if(s[left]dictionary[i][right]){leftright}else{left}}if(rightdictionary[i].length){if(maxdictionary[i].length||maxdictionary[i].lengthdictionary[i]str){max dictionary[i].lengthstr dictionary[i]}}}return str
};
