Tag
【模拟】【字符串】【2023-12-20】
题目来源
解题思路
方法一:模拟
思路
遍历字符串数组中的每一个字符串,取出首字符拼成首字母缩略字符串,并与 s
进行比较。
本题主要考察字符串的索引以及字符串拼接问题。
算法
class Solution {
public:
bool isAcronym(vector<string>& words, string s) {
string str;
for (string s : words) {
str += s[0];
}
return str == s;
}
};
复杂度分析
时间复杂度:
O
(
n
)
O(n)
O(n),
n
n
n 为字符串 words
的长度。
空间复杂度: O ( 1 ) O(1) O(1)。
写在最后
如果您发现文章有任何错误或者对文章有任何疑问,欢迎私信博主或者在评论区指出 💬💬💬。
如果大家有更优的时间、空间复杂度的方法,欢迎评论区交流。
最后,感谢您的阅读,如果有所收获的话可以给我点一个 👍 哦。