算法训练营Day8(字符串)-CSDN博客

本文链接：https://blog.csdn.net/2301_79788081/article/details/134823118

力扣344反转字符串力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        r=len(s)-1
        l=0
        while l<len(s)//2:
            t=s[l]
            s[l]=s[r]
            s[r]=t
            r-=1
            l+=1
        return s

力扣541力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

思考：想用第一题的思路再写一次的，但字符串不能做修改，应改成列表来写

注意：把它又转换成了列表来写，如果切片超出范围了只会输出现有的数

class Solution:
    def reverseStr(self, s: str, k: int) -> str:

        #1. 使用range(start, end, step)来确定需要调换的初始位置
        #2. 对于字符串s = 'abc'，如果使用s[0:999] ===> 'abc'。字符串末尾如果超过最大长度，则会返回至字符串最后一个值，这个特性可以避免一些边界条件的处理。
        #3. 用切片整体替换，而不是一个个替换.
        def Rserve(list):
            left=0
            right=len(list)-1
            while left<right:
                list[left],list[right]=list[right],list[left]
                left+=1
                right-=1
            return list
            
        
        #转换成字符串再进行反转
        res=list(s)
        for i in range(0,len(res),k*2):
            # 如果超出范围会被自动截断，输出现有的数
            res[i:i+k]=Rserve(res[i:i+k])
        #把数组转为字符串
        return ''.join(res)

卡码网：54.替换数字题目页面

思路

①先将字符串转为数组，再用ord判断是否为数字

class Solution:
    def number(self,s:str)->str:
        res=list(s)
        for i in range(len(res)):
            if 47< ord(res[i])<58:
                res[i]="number"
        return ''.join(res)
qu=Solution()
s=input()
result=qu.number(s)
print(result)

class Solution:
    def replaceNumber(self,s:str)->str:
        ss=list(s)
         
        for i in range(len(ss)):
            if ss[i].isdigit():          #判断是否为数字
                ss[i] = 'number'
        return "".join(ss)

②答案思路：双指针

等有空再写

首先扩充数组到每个数字字符替换成 "number" 之后的大小，然后从后向前替换数字字符，也就是双指针法，过程如下：i指向新长度的末尾，j指向旧长度的末尾。

有同学问了，为什么要从后向前填充，从前向后填充不行么？

从前向后填充就是O(n^2)的算法了，因为每次添加元素都要将添加元素之后的所有元素整体向后移动。

其实很多数组填充类的问题，其做法都是先预先给数组扩容带填充后的大小，然后在从后向前进行操作。

这么做有两个好处：

不用申请新数组。
从后向前填充元素，避免了从前向后填充元素时，每次添加元素都要将添加元素之后的所有元素向后移动的问题。

力扣151力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

思路一

使用内置库函数

class Solution:
    def reverseWords(self, s: str) -> str:
        li2=s.split()
        return ' '.join(li2[::-1])

思路二

提高一下本题的难度：不要使用辅助空间，空间复杂度要求为O(1)

移除多余空格
将整个字符串反转
将每个单词反转

下面 反转单词的时候，需要将其转换成列表，然后通过join函数再将其转换成列表，所以空间复杂度不是O(1)

class Solution:
    def reverseWords(self, s: str) -> str:
        # 将字符串拆分为单词，即转换成列表类型，会自动删除空格
        words = s.split()

        # 反转单词
        left, right = 0, len(words) - 1
        while left < right:
            words[left], words[right] = words[right], words[left]
            left += 1
            right -= 1

        # 将列表转换成字符串
        return " ".join(words)

卡码网：55.右旋转字符串题目页面

建议：题解中的解法如果没接触过的话，应该会想不到

不提升难度思路一

k=int(input())
s=input()
print(s[len(s)-k:len(s)]+s[:len(s)-k])

def right_revolve(s,k):
    res=list()
    for i in range(len(s)-k,len(s)):
        res.append(s[i])
    for i in range(len(s)-k):
        res.append(s[i])
    return ''.join(res)
k=int(input())
s=input()
print(right_revolve(s,k))