2023.12.20力扣每日一题——判别首字母缩略词

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;
    }
}

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

你可能感兴趣的:(java,力扣每日一题,leetcode,算法,职场和发展)