[Python-字符串]
344. 反转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
解题思路
题目要求是原地操作的话，就直接用一个中介变量temp交换即可，代码如下。
class Solution:
def reverseString(self, s: List[str]) -> None:
for i in range(len(s)//2):
temp = s[i]
s[i] = s[len(s)-1-i]
s[len(s)-1-i] = temp
return s541. 反转字符串 II
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
-
如果剩余字符少于
k个，则将剩余字符全部反转。 -
如果剩余字符小于
2k但大于或等于k个，则反转前k个字符，其余字符保持原样。
解题思路
这道题一开始我想麻烦了，想用一个指针遍历到2k处再进行反转，反转后再指到下一个2k处。其实完全不用这样做，可以直接以2k为间隔进行循环，每次循环中都反转一次k长度的字符串，这里用切片就方便许多，正好满足了题目的两条要求。
代码如下：
class Solution:
def reverseStr(self, s: str, k: int) -> str:
def reverse_(text):
left, right = 0, len(text)-1
while left < right:
text[left], text[right] = text[right], text[left]
left += 1
right -= 1
return text
res = list(s)
for cur in range(0, len(s), 2*k):
res[cur:cur+k] = reverse_(res[cur:cur+k])
return ''.join(res)54. 替换数字（卡码网）
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。
例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。
对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"
输入：一个字符串 s,s 仅包含小写字母和数字字符。
输出：打印一个新的字符串，其中每个数字字符都被替换为了number
解题思路
这道题对于python来说还是很容易的，只需要从头开始遍历，遇到数字就替换为number即可，代码如下：
s = input()
s = list(s)
for i in range(len(s)):
if s[i] >= '0' and s[i] <= '9':
s[i] = 'number'
else:
continue
s = ''.join(s)
print(s)151. 反转字符串中的单词
给你一个字符串 s ，请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
解题思路
这个题与前面思路一致，可以把s字符串按照空格分开，每个单词都当作列表中的一个元素，然后对列表中的全部元素进行反转。最后再将列表以空格为间隔符整合为字符串，代码如下：
class Solution:
def reverseWords(self, s: str) -> str:
s_ = list(s.split())
left, right = 0, len(s_)-1
while left < right:
s_[left], s_[right] = s_[right], s_[left]
left += 1
right -= 1
return ' '.join(s_)206. 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
解题思路
之前链表的章节中做过这个题，大体思路就是用两个指针一起遍历，后一指针的next指向前一指针后，前一指针移动到后一指针的位置上，然后后一指针移动到其next所指的位置上，一直重复，直到后一指针指向None。代码如下：
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution:
def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
pre_Node = None
cur_Node = head
while cur_Node:
tmp = cur_Node.next
cur_Node.next = pre_Node
pre_Node = cur_Node
cur_Node = tmp
return pre_Node