o(n)时间复杂度替换字符串中空格为%20

下面是编程之家 jb51.cc 通过网络收集整理的代码片段。

编程之家小编现在分享给大家，也给大家做个参考。

class offer_book:
	def replaceBlank( p_str,rpl_str ):
		blank = ' '
		numOfBlank = 0
		originalLen = len( p_str )
		for char in p_str:
			if char == blank:
				numOfBlank += 1
		originalIndex = originalLen - 1
		newLen = originalLen + numOfBlank * ( len( rpl_str ) - len( blank ) )
		newIndex = newLen - 1
		newStr = [ blank ] * newLen
		while originalIndex >= 0:
			if p_str[ originalIndex ] == blank:
				newStr[ newIndex ] = '0'
				newIndex -= 1
				newStr[ newIndex ] = '2'
				newIndex -= 1
				newStr[ newIndex ] = '%'
				newIndex -= 1
			else:
				newStr[ newIndex ] = p_str[ originalIndex ]
				newIndex -= 1
			originalIndex -= 1
		return str( newStr )


newStr = offer_book.replaceBlank( ' we are happy! ','%20' )
print( newStr )

以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。