check-if-string-is-a-prefix-of-array

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a string <code>s</code> and an array of strings <code>words</code>, determine whether <code>s</code> is a prefix string of <code>words</code>.

A string <code>s</code> is a prefix string of <code>words</code> if <code>s</code> can be made by concatenating the first <code>k</code> strings in <code>words</code> for some positive <code>k</code> no larger than <code>words.length</code>.

Return <code>true</code> if <code>s</code> is a prefix string of <code>words</code>, or <code>false</code> otherwise.

&nbsp;
Example 1:

<pre>
Input: s = &quot;iloveleetcode&quot;, words = [&quot;i&quot;,&quot;love&quot;,&quot;leetcode&quot;,&quot;apples&quot;]
Output: true
Explanation:
s can be made by concatenating &quot;i&quot;, &quot;love&quot;, and &quot;leetcode&quot; together.
</pre>

Example 2:

<pre>
Input: s = &quot;iloveleetcode&quot;, words = [&quot;apples&quot;,&quot;i&quot;,&quot;love&quot;,&quot;leetcode&quot;]
Output: false
Explanation:
It is impossible to make s using a prefix of arr.</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= words.length &lt;= 100</code></li>
	<li><code>1 &lt;= words[i].length &lt;= 20</code></li>
	<li><code>1 &lt;= s.length &lt;= 1000</code></li>
	<li><code>words[i]</code> and <code>s</code> consist of only lowercase English letters.</li>
</ul>

isPrefixString

Check If String Is a Prefix of Array

Count Prefixes of a Given String

count-prefixes-of-a-given-string

统计是给定字符串前缀的字符串数目

Array

Two Pointers

String

给你一个字符串 <code>s</code> 和一个字符串数组 <code>words</code> ，请你判断 <code>s</code> 是否为 <code>words</code> 的 前缀字符串 。

字符串 <code>s</code> 要成为 <code>words</code> 的 前缀字符串 ，需要满足：<code>s</code> 可以由 <code>words</code> 中的前 <code>k</code>（<code>k</code> 为 正数 ）个字符串按顺序相连得到，且 <code>k</code> 不超过 <code>words.length</code> 。

如果 <code>s</code> 是 <code>words</code> 的 前缀字符串 ，返回 <code>true</code> ；否则，返回 <code>false</code> 。

&nbsp;

示例 1：

<pre>
输入：s = "iloveleetcode", words = ["i","love","leetcode","apples"]
输出：true
解释：
s 可以由 "i"、"love" 和 "leetcode" 相连得到。
</pre>

示例 2：

<pre>
输入：s = "iloveleetcode", words = ["apples","i","love","leetcode"]
输出：false
解释：
数组的前缀相连无法得到 s 。</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= words.length &lt;= 100</code></li>
	<li><code>1 &lt;= words[i].length &lt;= 20</code></li>
	<li><code>1 &lt;= s.length &lt;= 1000</code></li>
	<li><code>words[i]</code> 和 <code>s</code> 仅由小写英文字母组成</li>
</ul>