2828. 判别首字母缩略词

2023-12-20 20:03:58


2828. 判别首字母缩略词
难度: 简单
来源: 每日一题 2023.12.20

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

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

如果 swords 的首字母缩略词,返回 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 <= 100
  • 1 <= words[i].length <= 10
  • 1 <= s.length <= 100
  • words[i]s 由小写英文字母组成
class Solution {
    public boolean isAcronym(List<String> words, String s) {

    }
}

分析与题解

  • 暴力求解

    这个题目没有任何思路, 直接暴力求解即可, 为了防止过度进入循环遍历, 我们可以尝试先添加边界条件.

    首先添加两者的长度是否相同的边界条件.

    if (words.size() != s.length()) {
        return false;
    }
    

    然后就是遍历数组, 判断每一个字符串的首字母是否满足题意即可.

    for(int i = 0; i < words.size(); i++) {
        String word = words.get(i);
        if (word.charAt(0) != s.charAt(i)) {
            return false;
        }
    }
    

    那么接下来, 我们就看一下整体的题解过程.

    class Solution {
        public boolean isAcronym(List<String> words, String s) {
            if (words.size() != s.length()) {
                return false;
            }
            for(int i = 0; i < words.size(); i++) {
                String word = words.get(i);
                if (word.charAt(0) != s.charAt(i)) {
                    return false;
                }
            }
            return true;
        }
    }
    

    复杂度分析:

    • 时间复杂度: O(n), 与字符串数组长度相关的时间复杂度.
    • 空间复杂度: O(1), 常量基本的时间复杂度.

    结果如下所示.

文章来源:https://blog.csdn.net/qq_33591200/article/details/135114335
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。