[leetcode每日一题]12.24

平安夜重磅回归，以后再也不摸鱼了。

也曾经想过，每天花上一两个小时想一道题有什么意义吗，有的时候完全是往错误的方向想的，而且随之耽误的正事且破坏的心情实在很令人不爽。但是最终还是决定坚持下去，毕竟，坚持写每日一题的11月，是真的很有成就感。也希望终究有一天，我能很自然地写出一道Hard题。所以还是决定努力！

反正这个月是摸了，只有7天奖品了。

​​1754. 构造字典序最大的合并字符串​​

难度中等51收藏分享切换为英文接收动态反馈

给你两个字符串 ​​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 的末尾。

示例 2：

输入：word1 = "abcabc", word2 = "abdcaba"
输出："abdcabcabcaba"

提示：

• ​​1 <= word1.length, word2.length <= 3000​​
• ​​word1​​ 和 ​​word2​​ 仅由小写英文组成

Solution

我一开始，真的想得很复杂。

但是后来瞄了一眼评论区：直接用><这俩运算符解就行，说来还是对字符串比大小的规则不熟悉。

代码(Python)

class Solution:
def largestMerge(self, word1: str, word2: str) -> str:
p1, p2 = 0, 0
n1, n2 = len(word1), len(word2)
res = ""
while p1<n1 or p2<n2:
if word1[p1:]>word2[p2:]:
res += word1[p1]
p1 += 1
else:
res += word2[p2]
p2 += 1
return res