LeetCode 2828. 判别首字母缩略词

一、题目

1、题目描述

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

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

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

2、接口描述

class Solution {
public:
    bool isAcronym(vector<string>& words, string s) {
        
    }
};

3、原题链接

2828. 判别首字母缩略词

---

二、解题报告

1、思路分析

如果单词数目和字符串长度不同直接返回false

否则比对每个单次首字母和相应字符串对应字符，不同则返回false

2、复杂度

时间复杂度： O(n) 空间复杂度：O(1)

3、代码详解

​

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