作者：xun-ge-v
链接：https://leetcode.cn/problems/string-matching-in-an-array/solution/jian-dan-by-xun-ge-v-n3mj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

示例

思路

解题思路

根据题意直接模拟，枚举数组中每一个字符串，并对比是否为子串

代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
char ** stringMatching(char ** words, int wordsSize, int* returnSize){
    char **ret = (char **)malloc(sizeof(char *) * wordsSize);//返回数组
    int pos = 0;
    for (int i = 0; i < wordsSize; i++) {//枚举每一个字符串
        for (int j = 0; j < wordsSize; j++) {
            if (i != j && strstr(words[j], words[i])) {//保存子串地址
                ret[pos++] = words[i];
                break;
            }
        }
    }
    *returnSize = pos;
    return ret;
}


作者：xun-ge-v
链接：https://leetcode.cn/problems/string-matching-in-an-array/solution/jian-dan-by-xun-ge-v-n3mj/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。