算法训练第九天

151. 反转字符串中的单词

思路：

首先将字符串用stip去掉两头的空白，然后将转为列表，然后开一个新的列表，将非空字符串放入，在用join将空格连接列表为字符串即可。

代码：

class Solution(object):def reverseWords(self, s):""":type s: str:rtype: str"""str_list = s.strip().split(' ')str_list.reverse()ans = []for i in range(len(str_list)):if str_list[i]=='':continueans.append(str_list[i])return ' '.join(ans)

55.右旋转字符串

代码：

def reverse_str(str,left,right):i = leftj = rightwhile i<j:str[i],str[j]=str[j],str[i]i+=1j-=1def main():k = int(input())str = input()str = list(str)length = len(str)reverse_str(str, 0, length-1)reverse_str(str,0,k-1)reverse_str(str,k,length-1)print(''.join(str))if __name__=="__main__":main()