反转字符串一
示例 1: 输入:[“h”,“e”,“l”,“l”,“o”] 输出:[“o”,“l”,“l”,“e”,“h”]
class solution:
def reverseString(self, s: List[str]) -> List[str]:
# 采用双指针的解法
left,right=0,len(s)-1
while left<right:
s[left],s[right]=s[right],s[left]
left+=1
right-=1
return s
反转字符串2
给定一个字符串 s 和一个整数 k,从字符串开头算起, 每计数至 2k 个字符,就反转这 2k 个字符中的前 k 个字符。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
def reverseString2(self, s: str, k: int) -> str:
# 思路:与第一个反转字符串不同,该题目限制条件更多,多了K计数的限制条件,剩余的反转与第一类问题相似
result=[]
list_s=list(s)
for i in range(0, len(s), 2 * k):
j = i + k
if j<len(s):
list_s[i:j]=self.reverseString(list_s[i:j])
else:
continue
return "".join(list_s)
替换字母
卡码网
给定一个字符串
s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。 例如,对于输入字符串
“a1b2c3”,函数应该将其转换为 “anumberbnumbercnumber”。 对于输入字符串 “a5b”,函数应该将其转换为
“anumberb” 数据范围:1 <= s.length < 10000
class solution:
def replaceNumber(self, s: str) -> str:
# 需要额外的空间
list_s=list(s)
for i in range(len(list_s)):
if list_s[i].isdigit():
list_s[i]='number'
else:
continue
return "".join(list_s)
反转字符串中的单词
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)
右旋转字符串
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k,请编写一个函数,将字符串中的后面 k个字符移到字符串的前面,实现字符串的右旋转操作。
'''第一种解法'''
def rotateString(self, s: str, k: int) -> str:
# 可以申请一个新的空间
list_s = list(s)
list_t = list_s[len(list_s) - k:len(list_s)] + list_s[0:len(list_s) - k]
return "".join(list_t)
'''第二种解法'''
def rotateString2(self, s: str, k: int) -> str:
# 不申请额外空间
# 整体反转,再分段反转
list_s = self.reverseString(list(s))
list_s[0:k]=self.reverseString(list_s[0:k])
list_s[k:]=self.reverseString(list_s[k:])
return "".join(list_s)
- 用时:3小时