寻甸马铃薯建设网站,网站开发算前端吗,政务公开网,合肥商城网站建设多少钱文章目录1. 题目2. 解题1. 题目
给你一个字符串 s 和一个字符串数组 words #xff0c;请你判断 s 是否为 words 的 前缀字符串 。
字符串 s 要成为 words 的 前缀字符串 #xff0c;需要满足#xff1a;s 可以由 words 中的前 k#xff08;k 为 正数 #xff09;个字符…
文章目录1. 题目2. 解题1. 题目
给你一个字符串 s 和一个字符串数组 words 请你判断 s 是否为 words 的 前缀字符串 。
字符串 s 要成为 words 的 前缀字符串 需要满足s 可以由 words 中的前 kk 为 正数 个字符串按顺序相连得到且 k 不超过 words.length 。
如果 s 是 words 的 前缀字符串 返回 true 否则返回 false 。
示例 1
输入s iloveleetcode, words [i,love,leetcode,apples]
输出true
解释
s 可以由 i、love 和 leetcode 相连得到。示例 2
输入s iloveleetcode, words [apples,i,love,leetcode]
输出false
解释
数组的前缀相连无法得到 s 。提示
1 words.length 100
1 words[i].length 20
1 s.length 1000
words[i] 和 s 仅由小写英文字母组成来源力扣LeetCode 链接https://leetcode-cn.com/problems/check-if-string-is-a-prefix-of-array 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:bool isPrefixString(string s, vectorstring words) {int n s.size(), ct 0;string t;for(int i 0; i words.size(); i){ct words[i].size();t words[i];if(ct n) return false;else if(ct n)break;}if(ct n) return false;return st;}
};8 ms 13.5 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
