leecode-两个列表的最小索引总和-C语言

最新推荐文章于 2022-08-28 11:45:22 发布

原创最新推荐文章于 2022-08-28 11:45:22 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

251 篇文章

订阅专栏

本文深入探讨了一种基于暴力法的字符串匹配算法，该算法通过逐字符比较两个字符串，直到找到不匹配的字符或到达字符串末尾。算法首先定义了一个比较函数cmp，用于逐个字符比较两个字符串。然后，定义了findRestaurant函数，它接受两个字符串数组和各自的大小作为参数，寻找在两个列表中同时出现且索引和最小的字符串。通过遍历两个列表并调用cmp函数，算法能够找出符合条件的字符串。



/**
 * 算法思想：暴力法
 */

int cmp(char *s1, char *s2) {
    int i = 0;
    while(s1[i] && s2[i] && s1[i] == s2[i]) {
        i++;   
    }
    
    return s1[i] - s2[i];
}

#define LEN 0xfffff

char ** findRestaurant(char ** list1, int list1Size, char ** list2, int list2Size, int* returnSize){
    int i, j, min = INT_MAX;
    char **ret = (char **)malloc(sizeof(char *) * LEN);
    int index = 0;
    
    for(i=0; i<list1Size; i++){
        for(j=0; j<list2Size; j++){
            if(i+j <=min && cmp(list1[i], list2[j]) == 0) {
                if(i+j <= min) {
                    min = i+j; 
                    if(i+j < min)
                        index = 0;
                    ret[index++] = list1[i];   
                }
                
            }
            
        }
    }
    
   *returnSize = index;
    
    return ret;
}