1754. 构造字典序最大的合并字符串-交叠比较-力扣双百代码

1754. 构造字典序最大的合并字符串-交叠比较-力扣双百代码

给你两个字符串 word1 和 word2 。你需要按下述方式构造一个新字符串 merge ：如果 word1 或 word2 非空，选择 下面选项之一 继续操作：

如果 word1 非空，将 word1 中的第一个字符附加到 merge 的末尾，并将其从 word1 中移除。
    例如，word1 = "abc" 且 merge = "dv" ，在执行此选项操作之后，word1 = "bc" ，同时 merge = "dva" 。
如果 word2 非空，将 word2 中的第一个字符附加到 merge 的末尾，并将其从 word2 中移除。
    例如，word2 = "abc" 且 merge = "" ，在执行此选项操作之后，word2 = "bc" ，同时 merge = "a" 。
1
2
3
4

返回你可以构造的字典序 最大 的合并字符串 merge 。

长度相同的两个字符串 a 和 b 比较字典序大小，如果在 a 和 b 出现不同的第一个位置，a 中字符在字母表中的出现顺序位于 b 中相应字符之后，就认为字符串 a 按字典序比字符串 b 更大。例如，“abcd” 按字典序比 “abcc” 更大，因为两个字符串出现不同的第一个位置是第四个字符，而 d 在字母表中的出现顺序位于 c 之后。

示例 1：

输入：word1 = “cabaa”, word2 = “bcaaa”
输出：“cbcabaaaaa”
解释：构造字典序最大的合并字符串，可行的一种方法如下所示：

• 从 word1 中取第一个字符：merge = “c”，word1 = “abaa”，word2 = “bcaaa”
• 从 word2 中取第一个字符：merge = “cb”，word1 = “abaa”，word2 = “caaa”
• 从 word2 中取第一个字符：merge = “cbc”，word1 = “abaa”，word2 = “aaa”
• 从 word1 中取第一个字符：merge = “cbca”，word1 = “baa”，word2 = “aaa”
• 从 word1 中取第一个字符：merge = “cbcab”，word1 = “aa”，word2 = “aaa”
• 将 word1 和 word2 中剩下的 5 个 a 附加到 merge 的末尾。

示例 2：

输入：word1 = “abcabc”, word2 = “abdcaba”
输出：“abdcabcabcaba”

博主感觉，leecode的题目，字符串的题目一般都比较特别，比较吃基础，没什么太多技巧，解题代码如下：

char * largestMerge(char * word1, char * word2){
    int len1=strlen(word1),len2=strlen(word2);
    char *re=(char *)malloc(sizeof(char )*(len1+len2+1));
    int index1=0,index2=0;
    int size=0;
    while(index1!=len1&&index2!=len2){
        if(word1[index1]==word2[index2]){
            if(strcmp(word1+index1,word2+index2)>=0){
                re[size++]=word1[index1++];

            }
            else{
                re[size++]=word2[index2++];

            }
            continue;
        }
        if(word1[index1]>word2[index2]){
            re[size++]=word1[index1++];

        }
        else{
              re[size++]=word2[index2++];

        }
    }
    while(index1<len1){
         re[size++]=word1[index1++];

    }
     while(index2<len2){
         re[size++]=word2[index2++];

    }
re[size]='\0';
return re;

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38