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)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

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

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!