Python|字符串匹配|数组|二分查找|贪心|字符串|单选记录：任意多行字符串拆分数值求和|寻找旋转排序数组中的最小值 II|最大数

1、任意多行字符串拆分数值求和（算法高阶，字符串匹配）

贡献者：oHongSePuGongYing1

编写程序，统计每行字符串中若干整数的和。每行字符串中整数间的分隔符可能有逗号“,”、分号“ ;”和空格，有多少行就求多少行。

输入格式:

任意输入若干行由整数构成的字符串（回车换行），整数间以逗号或空格或分号分隔。测试数确保至少有一行数据，字符串中的整数数据均合法有效。最后以一个回车结束输入。

输出格式:

对应输出原输入串（一行中的字符序列），冒号后输出各个整数之和。

输入样例:

1; 2 ,3

2 3; 4

10,20 30; 40

9

输出样例:

1; 2 ,3:6

2 3; 4:9

10,20 30; 40:100

选项代码：

stopword = ''
s = ''
print('请输入内容,输入空行回车结束输入：')
for line in iter(input, stopword):
    s = s + line + "\n"
print(s)
l = s.splitlines()
for num in range(0, len(l)):
    one = l[num].replace(',', ' ').replace(';', ' ').split()
    onesum = 0
    for i in range(0, len(one)):
        onesum = onesum + int(one[i])
    print(l[num] + ":" + str(onesum))

2、寻找旋转排序数组中的最小值 II（数组，二分查找）

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,4,4,5,6,7] 在变化后可能得到：

• 若旋转 4 次，则可以得到 [4,5,6,7,0,1,4]
• 若旋转 7 次，则可以得到 [0,1,4,4,5,6,7]

注意，数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。

给你一个可能存在 重复 元素值的数组 nums ，它原来是一个升序排列的数组，并按上述情形进行了多次旋转。请你找出并返回数组中的 最小元素 。

 

示例 1：

输入：nums = [1,3,5]

输出：1

示例 2：

输入：nums = [2,2,2,0,1]

输出：0

 

提示：

• n == nums.length
• 1 <= n <= 5000
• -5000 <= nums[i] <= 5000
• nums 原来是一个升序排序的数组，并进行了 1 至 n 次旋转

 

进阶：

• 这道题是 寻找旋转排序数组中的最小值(https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/description/) 的延伸题目。
• 允许重复会影响算法的时间复杂度吗？会如何影响，为什么？

选项代码（补充代码便于测试）：

from typing import List
class Solution:
    def findMin(self, nums: List[int]) -> int:
        left = 0
        right = len(nums) - 1
        while left < right:
            mid = left + (right - left) // 2
            if nums[mid] > nums[right]:
                left = mid + 1
            elif nums[mid] == nums[right]:
                right -= 1
            else:
                right = mid
        return nums[left]
if __name__ == "__main__":
    sol = Solution()
    nums = [2,2,2,0,1]
    answer=sol.findMin(nums)
    print(answer)

3、最大数（贪心，字符串）

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

 

示例 1：

输入：nums = [10,2]

输出："210"

示例 2：

输入：nums = [3,30,34,5,9]

输出："9534330"

示例 3：

输入：nums = [1]

输出："1"

示例 4：

输入：nums = [10]

输出："10"

 

提示：

• 1 <= nums.length <= 100
• 0 <= nums[i] <= 109

代码选项：

class Solution(object):
    def largestNumber(self, nums):
        n = len(nums)
        for i in range(n):
            for j in range(n - i - 1):
                temp_1 = str(nums[j])
                temp_2 = str(nums[j + 1])
                if int(temp_1 + temp_2) < int(temp_2 + temp_1):
                    temp = nums[j]
                    nums[j] = nums[j + 1]
                    nums[j + 1] = temp
        output = ""
        for num in nums:
            output = output + str(num)
        return str(int(output))
if __name__ == "__main__":
    sol = Solution()
    nums = [3,30,34,5,9]
    answer=sol.largestNumber(nums)
    print(answer)