转阴之后开始补作业了

最新推荐文章于 2024-08-22 21:24:01 发布

胖娘~

最新推荐文章于 2024-08-22 21:24:01 发布

阅读量57

点赞数

分类专栏： python 算法笔记归档文章标签：算法 leetcode python

本文链接：https://blog.csdn.net/hey_boy_1222/article/details/128432403

版权

python 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

算法笔记归档

19 篇文章 0 订阅

订阅专栏

转阴后开始补作业

1、1754. 构造字典序最大的合并字符串
leetcode 1754题
在这里插入图片描述

class Solution:
    def largestMerge(self, word1: str, word2: str) -> str:
        def isBigger(i,j):
            for k in range(len(word1)-i):
                if j+k>=len(word2):
                    return True
                if word1[i+k]>word2[j+k]:
                    return True
                elif word1[i+k]<word2[j+k]:
                    return False
            return False
        i,j=0,0
        ret = ""
        while i<len(word1) and j<len(word2):
            if isBigger(i,j):
                ret += word1[i]
                i += 1
            else:
                ret += word2[j]
                j += 1
        if i<len(word1):ret+=word1[i:]
        if j<len(word2):ret += word2[j:]
        return ret