2023.12.20力扣每日一题

2023-12-20 16:57:35

2023.12.20

题目来源

力扣每日一题；题序：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
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。