每日一题（4.3）

Leecode-389-找不同

题目

给定两个字符串 s 和 t ，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。

示例

示例1

输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 是那个被添加的字母。

示例2

输入：s = “”, t = “y”
输出：“y”

解题思路

函数传入了两个字符串s[]、t[]，为了找到新加的字母最先想到的是两重for循环遍历查找，但这样会导致超时问题，因此下面采用桶排序的方法

开辟两个数组num1和num2，分别存储两个字符串中每个字母出现的次数
随后，循环遍历数组num1和num2，当两数组某一元素不相等，即找到了新添加的字母，返回即可

这道题还有另一种思路：求和
分别遍历两个字符串，将其所有元素相加，得到其所有元素对应的ACSCII码之和，返回两数之差，即为新添加的字母

代码实现

桶排序

char findTheDifference(char* s, char* t) {
    int len1 = strlen(s);
    int len2 = strlen(t);
    int nums1[26] = {0}; 
    int nums2[26] = {0};
    char res = 0;
    for(int i = 0; i<len1; i++){
        nums1[s[i] - 'a']++;
    }
    for(int i = 0; i<len2; i++){
        nums2[t[i] - 'a']++;
    }
    for(int i = 0; i<26 ;i++){
        if(nums1[i]!=nums2[i]){
            res = i + 'a';
        }
    }
    return res;
}

求和

char findTheDifference(char* s, char* t) {
    int len1 = strlen(s);
    int len2 = strlen(t);
    int size1 = 0,size2 = 0; 
    for(int i = 0; i<len1; i++){
        size1 += s[i];
    }
    for(int i = 0; i<len2; i++){
        size2 += t[i];
    }
    char res = size2 - size1;
    return res;
}

Leecode-1768-交替合并字符串

题目

给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。
返回**合并后的字符串

示例

示例1

输入：word1 = “abc”, word2 = “pqr”
输出：“apbqcr”
解释：字符串合并情况如下所示：
word1： a b c
word2： p q r
合并后： a p b q c r

示例2

输入：word1 = “ab”, word2 = “pqrs”
输出：“apbqrs”
解释：注意，word2 比 word1 长，“rs” 需要追加到合并后字符串的末尾。
word1： a b
word2： p q r s
合并后： a p b q r s

示例3

输入：word1 = “abcd”, word2 = “pq”
输出：“apbqcd”
解释：注意，word1 比 word2 长，“cd” 需要追加到合并后字符串的末尾。
word1： a b c d
word2： p q
合并后： a p b q c d

解题思路

创建双指针遍历，依次对开辟的新数组进行赋值

代码实现

char* mergeAlternately(char* word1, char* word2) {
    int len1 = strlen(word1);
    int len2 = strlen(word2);
    int len = len1 + len2;
    char* res = (char*)malloc(sizeof(char) * (len + 1));
     
    int i = 0,j = 0,flag = 0;
    while (i < len1 && j < len2) {
        res[flag++] = word1[i++];
        res[flag++] = word2[j++];
    }
    while (i < len1){
        res[flag++] = word1[i++]; 
    }
    while (j < len2){
        res[flag++] = word2[j++];
    }    
    res[flag] = '\0';

    return res;
}