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

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

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 )

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

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