leetcode1657vector的初始化和比较

满足相似的条件:1.长度一样

2.组成的字母组合相同

3.每个组成字母的个数集合相同

比较两个vector,直接用==/!=

排序vector sort(迭代器1,迭代器2);

初始化vector形式:vector<类型>name(形式)

if(word1.lenth()!=word2.length())
    return false;//长度不同
vector<int>v2(26,0),v1(26,0);//初始化的形式写在名字后面
for(char c:word1){
    v1[c-'a']++;      
}
for(char c:word2){
    v2[c-'a']++;
}
for(int i=;i<26;++i){
    if(v1[i]==0&&v2[i]!=0||v1[i]!=0&&v2[i]==0)
        return false;//说明两个字母组合的字母集合不同
}
 sort(v1.begin(),v1.end());
sort(v2.begin(),v2.end());  //先排序
if(v1!=v2){
    return false;//个数集合不同
}

 

posted @ 2023-05-29 16:37  iu本u  阅读(16)  评论(0)    收藏  举报