网站悬浮窗口代码,图片网站怎么建设,网站排名优化seo,网站开发具体的工作内容151. 反转字符串中的单词 1.1 题目大意 描述#xff1a;给定一个字符串 s。 要求#xff1a;反转字符串中所有单词的顺序。 说明#xff1a; 单词#xff1a;由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 输入字符串 s中可能会存在前导空格、尾…151. 反转字符串中的单词 1.1 题目大意 描述给定一个字符串 s。 要求反转字符串中所有单词的顺序。 说明 单词由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。 返回的结果字符串中单词间应当仅用单个空格分隔且不包含任何额外的空格。 s 包含英文大小写字母、数字和空格 ’ ’ s中至少存在一个单词。 解题思路 1.直观思路删除前后导空格将整个字符串反转再按单词间的空格将各个单词反转。
return .join([i[::-1] for i in s.strip()[::-1].split()])2.分割倒序删除前后空格分割单词倒序遍历到列表组合为字符串。
return( .join([i for i in s.strip().split()[::-1]]))3.双指针删除前后空格初始化左右指针倒序遍历当遍历到正常的单词字母时左指针左移直到遇到空格就添加当前边界的字符串到结果列表当遇到空格左指针左移跳过并重置右指针到左指针位置。这样就能把所有单词全部加入结果列表。
class Solution:def reverseWords(self, s: str) - str:s s.strip()res []left, right len(s)-1,len(s)-1while left 0:while left 0 and s[left] ! :left - 1res.append(s[left1: right1])while left 0 and s[left] :left - 1right leftreturn( .join(res))43. 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2返回 num1 和 num2 的乘积它们的乘积也表示为字符串形式。 注意不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 示例 1: 输入: num1 “2”, num2 “3” 输出: “6” 解题思路参照小学乘法的竖式解法两个nums的数字逐个相乘。 官方题解 不会写直接背代码
def multiply(num1, num2):# 如果任一数字为0根据乘法原理结果也应为0if num1 0 or num2 0:return 0# 获取两个数字字符串的长度m, n len(num1), len(num2)# 初始化一个足够长的结果数组长度为两个输入数字长度之和# 这样做是因为两个n位数的乘积最多为2n位res [0] * (m n)# 从右向左遍历num1中的每一位即从低位到高位for i in range(m - 1, -1, -1):# 同样从右向左遍历num2中的每一位for j in range(n - 1, -1, -1):# 计算当前位的乘积mul (ord(num1[i]) - ord(0)) * (ord(num2[j]) - ord(0))# 确定当前乘积在结果数组中的位置p1, p2 i j, i j 1# 将当前乘积与结果数组中已有的数值相加包括之前的进位sum_ mul res[p2]# 处理进位将进位加到高一位res[p1] sum_ // 10# 更新当前位的值res[p2] sum_ % 10# 将结果数组转换为字符串使用列表推导式和join函数# 这里直接将数组中的每个数字转换成字符串并拼接起来result .join(str(x) for x in res)# 去除结果字符串前面的所有0如果有的话# 注意lstrip(0)会保留字符串中的最后一个0如果整个字符串是0return result.lstrip(0)# 示例
print(multiply(2, 3)) # 应输出: 6
print(multiply(123, 456)) # 应输出: 5608814. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀返回空字符串 “”。 示例 1 输入strs [“flower”,“flow”,“flight”] 输出“fl” 解题思路 要求最长公共前缀那我们就假设第一个字符串是最长公共前缀。 然后针对每两个相邻字符串比较找到他们的公共前缀逐个遍历这样对于每对相邻子串都得到了他们的公共前缀如果新的比上一个短那就要取最短的如果空了那就返回空。 每对相邻子串 这里的优化措施是将其与上一步得到的公共前缀一起遍历这样能够减少遍历次数。
class Solution:def longestCommonPrefix(self, strs):if not strs:return # 初始化最长公共前缀为第一个字符串prefix strs[0]# 从第二个字符串开始遍历for s in strs[1:]:temp # 比较当前字符串s和最长公共前缀prefix的每个字符for i in range(min(len(s), len(prefix))):if s[i] prefix[i]:temp s[i]else:breakprefix temp # 更新最长公共前缀# 如果公共前缀为空直接返回if not prefix:return return prefix
