漳州电脑网站建设,用织梦建设网站的步骤,北京黄页电话查询,wordpress 显示加载时间【LetMeFly】2828.判别首字母缩略词
力扣题目链接#xff1a;https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words/
给你一个字符串数组 words 和一个字符串 s #xff0c;请你判断 s 是不是 words 的 首字母缩略词 。
如果可以按顺序串联 words 中每…【LetMeFly】2828.判别首字母缩略词
力扣题目链接https://leetcode.cn/problems/check-if-a-string-is-an-acronym-of-words/
给你一个字符串数组 words 和一个字符串 s 请你判断 s 是不是 words 的 首字母缩略词 。
如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s 则认为 s 是 words 的首字母缩略词。例如ab 可以由 [apple, banana] 形成但是无法从 [bear, aardvark] 形成。
如果 s 是 words 的首字母缩略词返回 true 否则返回 false 。 示例 1
输入words [alice,bob,charlie], s abc
输出true
解释words 中 alice、bob 和 charlie 的第一个字符分别是 a、b 和 c。因此s abc 是首字母缩略词。 示例 2
输入words [an,apple], s a
输出false
解释words 中 an 和 apple 的第一个字符分别是 a 和 a。
串联这些字符形成的首字母缩略词是 aa 。
因此s a 不是首字母缩略词。示例 3
输入words [never,gonna,give,up,on,you], s ngguoy
输出true
解释串联数组 words 中每个字符串的第一个字符得到字符串 ngguoy 。
因此s ngguoy 是首字母缩略词。 提示
1 words.length 1001 words[i].length 101 s.length 100words[i] 和 s 由小写英文字母组成
方法一模拟遍历
首先看字符串和单词数组是否等长若不等长直接返回false。
接着枚举字符串的每一位如果这个字符与对应单词的首字母不同则返回false。
遍历完成后返回true。
时间复杂度 O ( l e n ( w o r d s ) l e n ( s ) ) O(len(words) len(s)) O(len(words)len(s))空间复杂度 O ( 1 ) O(1) O(1)
AC代码
C
class Solution {
public:bool isAcronym(vectorstring words, string s) {if (s.size() ! words.size()) {return false;}for (int i 0; i s.size(); i) {if (s[i] ! words[i][0]) {return false;}}return true;}
};Python
# from typing import Listclass Solution:def isAcronym(self, words: List[str], s: str) - bool:if len(s) ! len(words):return Falsefor i in range(len(s)):if s[i] ! words[i][0]:return Falsereturn True同步发文于CSDN原创不易转载经作者同意后请附上原文链接哦~ Tisfyhttps://letmefly.blog.csdn.net/article/details/135106811
