码迷,mamicode.com
首页 > 其他好文 > 详细

【剑指offer】面试题42:单词翻转顺序&左右旋转字符串

时间:2019-04-05 16:49:28      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:ring   str   cti   ret   from   函数   ==   direction   OLE   

这里尽可能的不去用语言本身提供的函数。

将string逆置

def reverse(string):
	#return string[::-1]
	reversedStr = ‘‘
	for i in xrange(len(string) - 1, -1, -1):
		reversedStr += string[i]
	return reversedStr
单词的翻转
def reverseWords(string):
	if len( string ) <= 1: return
	split = ‘ ‘
	reversedStr = ‘‘
	word = ‘‘
	# reverse every word in string
	for c in string:
		if c == split:
			word = reverse(word) + split
			reversedStr += word
			word = ‘‘
		else:
			word += c
	# the last word
	reversedStr += reverse(word)
	# reverse the whole string
	reversedStr = reverse(reversedStr)
	return reversedStr

这里没有考虑前导空格之类的复杂情况,默认string是很规整的,单词间由一个空格隔开。

字符串的左右旋转。右旋转我们将字符串后面的n个字符移到最前面。通过參数direction来差别,实參为‘l‘,’L‘, ’r‘, ’R‘.

‘‘‘
	@ if direction = ‘l‘ or ‘L‘, move n items from front to end
	@ if direction = ‘r‘ or ‘R‘, move n items from back to front
‘‘‘
def RotateString(string, n, direction):
	if n >= len(string) or n <= 0: 
		return string
	reversedStr = ‘‘
	leftpart = ‘‘
	rightpart = ‘‘

	# move last n chiracter to front
	if direction == ‘r‘ or direction == ‘R‘: 
		n = len(string) - n
		
	for i in range(n):
		leftpart += string[i]

	for i in range(n, len(string)):
		rightpart += string[i]

	reversedStr += reverse(leftpart)
	reversedStr += reverse(rightpart)
	reversedStr = reverse(reversedStr)
	return reversedStr

若认为单词翻转的实现繁琐。也能够直接用语言本身提供的函数。可是不推荐。

def reverseWords(string):
	return ‘ ‘.join(string.split()[::-1])



【剑指offer】面试题42:单词翻转顺序&左右旋转字符串

标签:ring   str   cti   ret   from   函数   ==   direction   OLE   

原文地址:https://www.cnblogs.com/ldxsuanfa/p/10659066.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
分享档案
周排行
mamicode.com排行更多图片
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!