代码随想录算法训练营第七天| 第四章 字符串part01

今天在不讲求方法的情况下，全部通过自己的想法AC了，心里有一些小小激动，但可能是python语言把很多东西都简化了原因，不管怎么样，今天的题目全部解决了

第一题:344. 反转字符串

基本的想法是用两个指针，直接调换

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

第二题:541. 反转字符串 II

我借用了344也就是上一道题的解法，定义了一个反转函数reverse

class Solution:
    def reverse(self,s:str,start,end):
        sList = list(s)
        while(start < end):
            temp = sList[start]
            sList[start] = sList[end]
            sList[end] = temp
            start += 1
            end -= 1
        return "".join(sList)
    def reverseStr(self, s: str, k: int) -> str:
        slow = 0
        fast = 2*k
        while(fast <= len(s)):
            s = self.reverse(s,slow,slow+k-1)
            slow = fast
            fast = fast+2*k
        if len(s) - slow < k:
            s = self.reverse(s,slow,len(s)-1)
        if k <= (len(s)-slow) < 2*k:
            s = self.reverse(s,slow,slow+k-1)
        return s
                

        

本来以为需要用到快慢指针，定义的slow和fast指针，但后来没用，slow用来确定边界，fast用来确定循环条件了

第三题：题目页面

对于python来说没有什么难度，字符串是可变长度

str1 = input()
ans = ""
for i in str1:
    if ord("0") <= ord(i) <= ord("9"):
        ans += "number"
    else:
        ans += i
print(ans)

但这道题的本意应该不是这样，看了一下网站的讲解。

第四题：151. 反转字符串中的单词

这个反转单词，主要是判断怎么样为一个单词，以及遇到空格的处理方式，我想的比较简单，新开辟一个空间存放answer，从前向后遍历，循环比较多。

class Solution:
    def reverseWords(self, s: str) -> str:
        ans = ""
        s = list(s)
        start = len(s) - 1
        while (s[start] == ' '):
                start -= 1
        end = start
        mid = 0
        while(s[mid] == ' '):
            mid += 1
        while(start >= 0):
            while (s[start] != ' '):
                start -= 1
                if start < 0:
                    break
            for i in range(start+1,end+1):
                ans += s[i]
            if start != -1 and start != mid-1:
                ans += " "
            while (s[start] == ' '):
                start -= 1
            end = start
        return ans

肯定不是最优解，但还是自己做出来了，看了一下卡哥的思路，好像自己的方法笨了，

第五题：题目页面

也是新奇的思路，我额外开辟了空间，就不放代码了，有点笨了。