开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第26天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
给你两个字符串 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" 。 返回你可以构造的字典序 最大 的合并字符串 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 的末尾。
提示：
1 <= word1.length, word2.length <= 3000word1和word2仅由小写英文组成
二、思路分析
刚开始没看懂字典序，后来知道了，直接可以将字符串进行大小的比较，看谁大，大的那一方就把第一个字母加到新的字符串后面，同时在原来的字符串中去掉这一个字母。
一直比较，直到两个字符串有一个空了为止，再把没空的那一个字符串的所有字符加到新的字符串后面，就得到了最终的结果。
在这题中，我才知道三目运算符的优先级原来是最低的，所以有的运算要注意加上括号。
三、AC代码
class Solution {
public:
string largestMerge(string word1, string word2) {
int i=0,j=0;
string merge;
while(i<word1.size() && j<word2.size()){
merge=merge+(word1.substr(i)>word2.substr(j) ? word1[i++] : word2[j++]);
}
merge += word1.substr(i);
merge += word2.substr(j);
return merge;
}
};
提交排名
四、总结
了解了字符串的一些新用法。
