算法训练Day8| LeetCode344. 反转字符串(双指针)；541. 反转字符串II(模拟）；offer5. 替换空格(双指针后序)；151.反转字符串中的单词(综合)；off58.左旋字符串

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"

输入：一个字符串 s,s 仅包含小写字母和数字字符。

输出：打印一个新的字符串，其中每个数字字符都被替换为了number

样例输入：a1b2c3

样例输出：anumberbnumbercnumber

数据范围：1 <= s.length < 10000。

541. 反转字符串 II

已解答

简单

相关标签

相关企业

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        return s.reverse()

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

注意点：字符串截取倒序，一定要先截取后倒序，s[2*k*i:(2*k*i+k)][::-1]，而不是写在一起s[2*k*i:(2*k*i+k):-1]，写在一起前闭后开很难搞清楚

字符串倒序：-1

数组倒序：reverse

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        if len(s)<k:
            return s[::-1]
        elif len(s)<2*k:
            return s[0:k][::-1]+s[k:]
        else: 
            result=""
            i=0
            while i<(len(s)//(2*k)):
                result=result+s[2*k*i:(2*k*i+k)][::-1]
                result=result+s[2*k*i+k:(2*k*i+2*k)]
                i+=1
            if len(s)%(2*k)<k:
                return result+s[2*k*i:][::-1]
            else:
                return result+s[2*k*i:2*k*i+k][::-1]+s[2*k*i+k:]

54. 替换数字（第八期模拟笔试）

题目链接：54. 替换数字（第八期模拟笔试）

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"

输入：一个字符串 s,s 仅包含小写字母和数字字符。

输出：打印一个新的字符串，其中每个数字字符都被替换为了number

样例输入：a1b2c3

样例输出：anumberbnumbercnumber

数据范围：1 <= s.length < 10000。

注意点：python中字符串不可修改 请注意转为list， lst=list(s)；list转回字符串，''.join(lst)

class Solution:
    def change(self,s):
        lst=list(s) #python中字符串不可修改 请注意转为list
        i=0
        while i<len(lst):
            if lst[i]>='0' and lst[i]<='9':
                lst[i]="number"
            i+=1
        return ''.join(lst) #请注意转为list转回字符串

solution=Solution()
test=input()
print(solution.change(test))

151. 反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

注意点：# 删除前后空白
        s = s.strip()

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"

class Solution:
    def reverseWords(self, s: str) -> str:
        # 删除前后空白
        s = s.strip()
        lst=s.split(" ")
        lstr=[]
        i=len(lst)-1
        while i>=0:
            if lst[i]!='':
                lstr.append(lst[i])
            i-=1
        return " ".join(lstr)