2023-12-20 LeetCode每日一题(判别首字母缩略词)

2023-12-20每日一题

一、题目编号

复制代码
2828. 判别首字母缩略词

二、题目链接

点击跳转到题目位置

三、题目描述

给你一个字符串数组 words 和一个字符串 s ,请你判断 s 是不是 words 的 首字母缩略词

如果可以按顺序串联 words 中每个字符串的第一个字符形成字符串 s ,则认为 s 是 words 的首字母缩略词。例如,"ab" 可以由 ["apple", "banana"] 形成,但是无法从 ["bear", "aardvark"] 形成。

如果 s 是 words 的首字母缩略词,返回 true ;否则,返回 false 。

示例 1:

示例 2:

示例 3:

提示:

  • 1 <= words.length <= 100
  • 1 <= words[i].length <= 10
  • 1 <= s.length <= 100
  • words[i] 和 s 由小写英文字母组成

四、解题代码

复制代码
class Solution {
public:
    bool isAcronym(vector<string>& words, string s) {
        if (s.size() != words.size()) {
            return false;
        }
        for (int i = 0; i < s.size(); i++) {
            if (words[i][0] != s[i]) {
                return false;
            }
        }
        return true;
    }
};

五、解题思路

(1) 一次遍历判断即可。

相关推荐
lvxiangyu116 小时前
MPPI 算法证明重构:基于无穷维泛函变分与 KL 散度的构造性推导
算法·重构·最优控制·随机最优控制
2301_818419016 小时前
C++中的解释器模式变体
开发语言·c++·算法
ab1515176 小时前
3.25完成*23、*24、*28、*30、*33、*38、*39、*40
算法
颜酱6 小时前
回溯算法实战练习(3)
javascript·后端·算法
小王不爱笑1328 小时前
G1 GC 的核心基础:Region 模型的补充细节
java·jvm·算法
小王不爱笑1328 小时前
三色标记算法
算法
小O的算法实验室9 小时前
2026年AST SCI1区TOP,基于速度障碍法的多无人机三维避障策略,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
AlenTech9 小时前
141. 环形链表 - 力扣(LeetCode)
数据结构·leetcode·链表
U-52184F699 小时前
深入理解“隐式共享”与“写时复制”:从性能魔法到内存深坑
java·数据库·算法
pp起床10 小时前
Part02:基本概念以及基本要素
大数据·人工智能·算法