资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

Lintcode8RotateStringsolution题解

【题目描述】

成都创新互联公司服务紧随时代发展步伐,进行技术革新和技术进步,经过十年的发展和积累,已经汇集了一批资深网站策划师、设计师、专业的网站实施团队以及高素质售后服务人员,并且完全形成了一套成熟的业务流程,能够完全依照客户要求对网站进行成都网站设计、做网站、成都外贸网站建设公司、建设、维护、更新和改版,实现客户网站对外宣传展示的首要目的,并为客户企业品牌互联网化提供全面的解决方案。

Given a string and an offset, rotate string by offset. (rotate from left to right)

给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)

【题目链接】

http://www.lintcode.com/en/problem/rotate-string/

【题目解析】

常见的翻转法应用题,仔细观察规律可知翻转的分割点在从数组末尾数起的offset位置。先翻转前半部分,随后翻转后半部分,最后整体翻转。

源码分析:异常处理,A为空或者其长度为0;offset可能超出A的大小,应模len后再用;三步翻转法。Python 虽没有提供字符串的翻转,但用 slice 非常容易实现,非常 Pythonic!

复杂度分析:翻转一次时间复杂度近似为 O(n)O(n)O(n), 原地交换,空间复杂度为 O(1)O(1)O(1). 总共翻转3次,总的时间复杂度为 O(n)O(n)O(n), 空间复杂度为 O(1)O(1)O(1).

【答案链接】

http://www.jiuzhang.com/solution/rotate-string/


标题名称:Lintcode8RotateStringsolution题解
文章地址:http://www.cdkjz.cn/article/jehgeo.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220