前言
这是刷算法题的第四天，用到的语言是JS
题目：力扣 2255. 统计是给定字符串前缀的字符串数目 (简单)
一、题目内容
给你一个字符串数组 words 和一个字符串 s ，其中 words[i] 和 s 只包含 小写英文字母 。
请你返回 words 中是字符串 s 前缀 的 字符串数目 。
一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。
示例 1：
输入：words = ["a","b","c","ab","bc","abc"], s = "abc"
输出：3
解释：
words 中是 s = "abc" 前缀的字符串为：
"a" ，"ab" 和 "abc" 。
所以 words 中是字符串 s 前缀的字符串数目为 3 。
示例 2：
输入：words = ["a","a"], s = "aa"
输出：2
解释：
两个字符串都是 s 的前缀。
注意，相同的字符串可能在 words 中出现多次，它们应该被计数多次。
提示：
1 <= words.length <= 1000
1 <= words[i].length, s.length <= 10
words[i] 和 s 只 包含小写英文字母。
二、解题方法
1.暴力解法
利用字符串的 startsWith方法，来检索是否相同
代码如下（示例）：
/**
* @param {string[]} words
* @param {string} s
* @return {number}
*/
var countPrefixes = function(words, s) {
let count = 0
for (const item of words) {
if (s.startsWith(item)) {
count++
}
}
return count
}
2.官方题解
方法一：遍历判断
思路与算法
我们可以遍历 words 数组，并判断每个字符串 word 是否是 s 的前缀。与此同时，我们用 res 来维护包含前缀字符串的数量。如果 word 是 s 的前缀，则我们将 res 加上 1。最终，我们返回 res 作为答案。
关于判断 word 是否为 s 的前缀，某些语言如 Python 有字符串对应的 startswith() 方法。对于没有类似方法的语言，我们也可以手动实现以达到相似的效果。
具体地，我们用函数 isPrefix(word) 来实现这一判断。首先当 s 的长度小于 word 时，word 一定不可能是 s 的前缀，此时返回 false。随后，我们从头开始逐字符判断 word 和 s 的对应字符是否相等。如果某个字符不相等，同样返回 false。如果遍历完成 word 后所有字符均相等，则返回 true。
代码如下（示例）：
var countPrefixes = function(words, s) {
let res = 0;
for (let word of words) {
if (s.startsWith(word)) {
res++;
}
}
return res;
};
作者：力扣官方题解
链接：https://leetcode.cn/problems/count-prefixes-of-a-given-string/solutions/1486081/tong-ji-shi-gei-ding-zi-fu-chuan-qian-zh-vpyg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
链接: 力扣本题官方题解
来源：力扣（LeetCode）
三、补充——JS的String.startsWith()方法
startsWith() 是 JavaScript 字符串对象的一个方法，用于判断一个字符串是否以指定的子字符串开头。下面从基本语法、参数、返回值、使用示例、兼容性等方面详细介绍：
1. 基本语法
str.startsWith(searchString[, position])
参数
searchString：必需，要搜索的子字符串。它指定了用来检查是否作为原字符串起始部分的内容。
position：可选，是一个整数，用于指定开始搜索的位置，默认值为 0，即从字符串的开头开始搜索。
返回值
startsWith() 方法返回一个布尔值，如果字符串以指定的子字符串开头，则返回 true；否则返回 false。
2. 示例
示例 1：基本使用
const str = "Hello, World!";
console.log(str.startsWith("Hello")); // 输出: true
示例 2：指定搜索位置
const str = "Hello, World!";
console.log(str.startsWith("World", 7)); // 输出: true
示例 3：使用 startsWith() 统计数组中是某字符串前缀的元素数量
function countPrefixes(words, s) {
let count = 0;
for (const word of words) {
if (s.startsWith(word)) {
count++;
}
}
return count;
}
const words = ["a", "ab", "abc"];
const s = "abcde";
console.log(countPrefixes(words, s)); // 输出: 3
3. 注意事项
兼容性 startsWith() 方法在现代浏览器中得到了广泛支持，但在旧版本的 Internet Explorer 中不支持。如果需要在旧浏览器中使用该方法，可以使用以下的兼容代码：
if (!String.prototype.startsWith) {
String.prototype.startsWith = function(search, pos) {
return this.substr(!pos || pos < 0? 0 : +pos, search.length) === search;
};
}
注意事项 startsWith() 方法是区分大小写的，例如 "Hello".startsWith("hello") 会返回 false。 searchString 参数必须是字符串类型，如果传入的不是字符串，会先将其转换为字符串再进行比较。
