算法训练第九天

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]=='':
                continue
            ans.append(str_list[i])


        return ' '.join(ans)

55.右旋转字符串

代码：

def reverse_str(str,left,right):
    i = left
    j = right
    while i<j:
        str[i],str[j]=str[j],str[i]
        i+=1
        j-=1

def 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()