2023.12.20力扣每日一题

2023-12-20 16:57:35

题目来源

力扣每日一题;题序:2828

我的题解

方法一 纯纯遍历

首先判断list和s的长度比较,若两者长度不相同则一定不是缩略词;
依次遍历list,并判断首字母是否和s中的对应位置中相同,若不同,则一定不是缩略词;
遍历完list后,若全部位置都相同,则是缩略词。

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

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

有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~

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