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;}
}
有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~