ACM
文章平均质量分 65
Follow_My_Heart
菜鸟喜欢贴代码,高手喜欢总结高论
展开
-
循环移位
题目要求:将字符串str进行循环移位,要求算法空间复杂度O(1),时间复杂度O(n)思路:假设str需要循环移位k位,则将其分为前后两部分,分别长k和n-k,称AB则循环移位的过程即为XY->YX. 可由XT即转置完成,(XTYT)T=(YT)T(XT)T=YX实现如下:/* * Reverse_String.cpp * * Created on: May转载 2014-03-07 23:25:34 · 913 阅读 · 0 评论 -
字符串移位包含的问题
字符串移位包含的问题(编程之美 p221-223) 问题:给定两个字符串s1和s2,要求判断s2是否能够被通过s1做循环移位(rotate)得到的字符串包含。例如,S1=AABCD和s2=CDAA,返回true;给定s1=ABCD和s2=ACBD,返回false。 解法一:从题目中可以看出,我们可以使用最直接的方法对S转载 2014-03-23 10:27:51 · 1278 阅读 · 0 评论