首页 > 代码库 > 左旋转字符串
左旋转字符串
题目描述:
定义字符串左旋转操作:把字符串前面的若干个字符移动到字符串尾部,如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。
解法一:暴力移位法
此方法就是将需要移动的字符串逐个移动到大字符串的末尾
移动一个字符(java方法)
/** * <p> * 暴力移动,逐条移动法 * </p> * @author zhangjunshuai * @date 2014-5-13 下午4:43:37 * @param shift * @return * @throws Exception */ public static String[] volenceShift(String[] shift) throws Exception{ String inite= shift[0]; for(int i=0;i<shift.length-1;i++){ shift[i] = shift[i+1]; } shift[shift.length-1]= inite; return shift; }
如果需要移动多位时
for(int j=0;j<3;j++){ inite = volenceShift(inite); for(int h=0;h<inite.length;h++) System.out.print(inite[h]); System.out.println(); }
解法二:对称反转法
如字符串:abcdef,我们想移动abc到def之后,我们可以将abc做对称反转变成cba,def变成fed,整个字符串变成cbafed,反向读取则为defabc
/** * * <p> * 对称位移法 * </p> * @author zhangjunshuai * @date 2014-5-14 上午9:27:11 * @param s * @param from * @param to * @return */ public static String[] exchange(String[] s,int from,int to){ while(from<to){//使用此while判断,较好的解决了 String temp = s[from]; s[from++] = s[to]; s[to--] = temp; } return s; }
调用此方法
public static void main(String[] args) throws Exception{ //测试对称位移法 String[] initeexchange ="a,b,c,d,e,f,g".split(","); initeexchange = exchange(initeexchange,0,2); initeexchange = exchange(initeexchange,3,initeexchange.length-1); for(int h=initeexchange.length-1;h>=0;h--) System.out.print(initeexchange[h]); }
PS:
本文是本人在学习http://taop.marchtea.com/ 是的个人实践,算法思想来源于此地址,转载请注明
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。