Python翻转单词顺序
首先需要写一个reverse函数,把任何输入的字符串完全翻转。然后从前往后依次遍历新字符串,如果遇到空格,就把空格前的字符串用reverse翻转,添加空格,继续遍历。需要注意的是,如果新字符串结尾不是空格,当遍历到结尾的时候,前一个空格到结尾的字符串没有翻转,因此记得跳出遍历后,需要再完成一次翻转操作。
- '''
- 输入一个英文句子, 翻转句子中单词的顺序,但单词内字符的顺序不变
- 为简单起见, 标点符号和普通字母一样处理
- '''
-
- # -*- coding:utf-8 -*-
- class Solution:
- # 按照书上的方法进行编写
- # 因为Python的字符串结束没有结束符, 所以需要判断最后的pEnd是否已经指到最后一个字符
- # 如果已经指到最后一个字符, 则直接在复制之后跳出循环
- # 测试用例'I am a student.'和' '和''
- def ReverseSentence(self, s):
- if s == None or len(s) <= 0:
- return ''
- strList = list(s)
- strList = self.Reverse(strList)
- pBegin = 0
- pEnd = 0
- resultStr = ''
- listTemp = []
-
- while pEnd < len(s):
- # 如果字符串长度为1, 直接跳出循环
- # 如果pEnd指针指到最后一个字符, 跳出循环
- if pEnd == len(s)-1:
- listTemp.append(self.Reverse(strList[pBegin:]))
- break
- # 这个判断语句位置需要靠前, 用来鉴定字符串开头是否是空格的情况
- if strList[pBegin] == ' ':
- pBegin += 1
- pEnd += 1
- listTemp.append(' ')
- elif strList[pEnd] == ' ':
- listTemp.append(self.Reverse(strList[pBegin:pEnd]))
- pBegin = pEnd
- else:
- pEnd += 1
- # print(listTemp)
- for i in listTemp:
- resultStr += ''.join(i)
- return resultStr
- # 翻转字符list
- def Reverse(self, alist):
- if alist == None or len(alist) <= 0:
- return ''
- startIndex = 0
- endIndex = len(alist) - 1
- while startIndex < endIndex:
- alist[startIndex], alist[endIndex] = alist[endIndex], alist[startIndex]
- startIndex += 1
- endIndex -= 1
- return alist
-
- # 直接利用Python的语句进行字符串的翻转
- def ReverseSentence2(self, s):
- l = s.split(' ')
- return ' '.join(l[::-1])
-
-
- str = 'I am a student.'
- s = Solution()
- print(s.ReverseSentence2(str))
解压密码: detechn或detechn.com
免责声明
本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。
本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。
本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。