C语言基础字符串查找删除排序链表中的重复元素

水深无声 2022-12-20 11:16 84阅读 0赞

## 字符串查找 ##

判断字符串s是不是t的子序列

bool isSubsequence(char * s, char * t){ 
        char *a = s;
        char *b = t;
        while( *b && *a)
        { 
            if(*b == *a)
            { 
                a++;
            }
            b++;
        }
        if(*a == '\0')
        return true;
        else
        return false;
    }

很简单，但是要注意字符串的结束符’\\0’要考虑进去，还有就是地址变更问题，最后就是空字符的子序列判断。

## 删除排序链表中的重复元素 ##

struct ListNode* deleteDuplicates(struct ListNode* head){ 
        // struct ListNode *firstnode = head;
        // struct ListNode *secondnode = NULL;
        // if(firstnode != NULL || secondnode != NULL)
        // { 
        // while(firstnode->next)
        // { 
        // secondnode = firstnode->next;
        // if(firstnode->val == secondnode->val)
        // { 
        // firstnode->next = secondnode->next;
        // free(secondnode);
        // }
        // else
        // { 
        // firstnode = firstnode->next;
        // }
        // }
        // }
        // return head;
        if(head == NULL || head->next == NULL)
        return head;
        head->next = deleteDuplicates(head->next);
        if(head->val == head->next->val)
        head = head->next;
        return head;
    }

第一种是最简单的方式，第二种是递归思想。。。  
递归三要素：  
整个递归的终止条件。  
一级递归需要做什么？  
应该返回给上一级的返回值是什么？