剑指 Offer II 065. 最短的单词编码-C语言单词去重

剑指 Offer II 065. 最短的单词编码

单词数组 words 的 有效编码 由任意助记字符串 s 和下标数组 indices 组成，且满足：

words.length == indices.length
助记字符串 s 以 '#' 字符结尾
对于每个下标 indices[i] ，s 的一个从 indices[i] 开始、到下一个 '#' 字符结束（但不包括 '#'）的 子字符串 恰好与 words[i] 相等

给定一个单词数组 words ，返回成功对 words 进行编码的最小助记字符串 s 的长度 。

示例 1：

输入：words = [“time”, “me”, “bell”]
输出：10
解释：一组有效编码为 s = “time#bell#” 和 indices = [0, 2, 5] 。
words[0] = “time” ，s 开始于 indices[0] = 0 到下一个 ‘#’ 结束的子字符串，如加粗部分所示 “time#bell#”
words[1] = “me” ，s 开始于 indices[1] = 2 到下一个 ‘#’ 结束的子字符串，如加粗部分所示 “time#bell#”
words[2] = “bell” ，s 开始于 indices[2] = 5 到下一个 ‘#’ 结束的子字符串，如加粗部分所示 “time#bell#”

示例 2：

输入：words = [“t”]
输出：2
解释：一组有效编码为 s = “t#” 和 indices = [0] 。

解题代码如下：

bool  same_re(char *a,char *b){
    int index_a=strlen(a)-1;
    int index_b=strlen(b)-1;
    while(index_b!=-1&&index_a!=-1){
        if(a[index_a]!=b[index_b]){
              return false;

        }
        index_a--;
        index_b--;
      
    }
    return true;

}

int minimumLengthEncoding(char ** words, int wordsSize){
   int r[wordsSize];
   for(int i=0;i<wordsSize;i++){
       r[i]=1;
   }

    for(int i=0;i<wordsSize;i++){
        if(r[i]==1){
                for(int j=i+1;j<wordsSize;j++){
                
                    if(same_re(words[i],words[j])){
                        if(strlen(words[i])>=strlen(words[j])){
                            r[j]=0;
                        }
                        else{
                            r[i]=0;
                            break;
                        }
                    }
                    
                }

        }
        
      
    }
    int count=0;
    for(int i=0;i<wordsSize;i++){
        if(r[i]==1){
         //   printf("%s ",words[i] );
            count=count+strlen(words[i])+1;
        }
    }

return count;
}