2085. 统计出现过一次的公共字符串

发布时间:2024年01月12日

提示

给你两个字符串数组?words1?和?words2?,请你返回在两个字符串数组中?都恰好出现一次?的字符串的数目。

示例 1:

输入:words1 = ["leetcode","is","amazing","as","is"], words2 = ["amazing","leetcode","is"]
输出:2
解释:
- "leetcode" 在两个数组中都恰好出现一次,计入答案。
- "amazing" 在两个数组中都恰好出现一次,计入答案。
- "is" 在两个数组中都出现过,但在 words1 中出现了 2 次,不计入答案。
- "as" 在 words1 中出现了一次,但是在 words2 中没有出现过,不计入答案。
所以,有 2 个字符串在两个数组中都恰好出现了一次。

示例 2:

输入:words1 = ["b","bb","bbb"], words2 = ["a","aa","aaa"]
输出:0
解释:没有字符串在两个数组中都恰好出现一次。

示例 3:

输入:words1 = ["a","ab"], words2 = ["a","a","a","ab"]
输出:1
解释:唯一在两个数组中都出现一次的字符串是 "ab" 。

提示:

  • 1 <= words1.length, words2.length <= 1000
  • 1 <= words1[i].length, words2[j].length <= 30
  • words1[i]?和?words2[j]?都只包含小写英文字母。
int countWords(char** words1, int words1Size, char** words2, int words2Size) {
    int count=0;
    for(int i = 0; i < words1Size;i++){
        int j,f=0;
        for(j = 0; j < words1Size;j++){
            if(j==i){
                continue;
            }
            if(strcmp(words1[i],words1[j])==0){
                break;
            }
        }
        if( j < words1Size){
            continue;
        }else{
            for(j = 0; j < words2Size;j++){
                if(strcmp(words1[i],words2[j])==0){
                    f++;
                }
            }
            if(f==1){
                count++;
            }
        }
    }
    return count;
}

文章来源:https://blog.csdn.net/alwaysandnever/article/details/135558690
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。