一、题目
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、原题链接
二、解题报告
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;
}
};