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