字符串的旋转

1、给定一个字符串，要求将字符串的前m个移动到字符串的后面。abcdefg--->defgabc(m=3)

2、字符串按照单词进行反转，I am a student-->student a am I(这里空格就按1个算）

对于第一题：最简单的方式就是每次移动一个字符到字符串的最后，一共移动3个。（移动是非常耗时的）第二种：从结果出发 要求的结果是 defgabc那么怎样得到呢，可以把其分成两部分 defg 和abc 分别对其进行反转 得到 gfed 和cba 。他们的组合是 gfedcba 。发现是最初的反转。

对于第二题：和第一题类似，只是这里需要另外处理一下最后一个单词（应该可以不处理，但是我没有想到）。这里的是全部反转，然后按照空格进行反转，但是最后一个找不到空格，需要以length做完结束标识。代码如下：

package string;

public class StringDemo {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

String str="1234567890";

adjust_Str(str,12);

String str1="I am a student";

System.out.println(reverseByWord(str1));

}

/*

*将一个字符串前n个字符移动到字符串的尾部。

* */

private static void adjust_Str(String str,int num){

/*

* abcdef--->defabc过程： fed cba ---->def abc

* 整体反转，这样再把需要反转的字符串分段进行反转

* */

char [] ch=str.toCharArray();

int len=ch.length;

if(len==0||num>len){

System.out.println("不能进行旋转");

return ;

}else{

reverse(ch, 0, len-1);//整体旋转

reverse(ch,0,len-num-1);//对前len-num个进行旋转

reverse(ch,len-num,len-1);//对后num个进行旋转

}

System.out.println(ch);

}

private static void reverse(char [] ch,int s,int e){

//把数组中s到e进行反转

while(s<e){

char temp=ch[s];

ch[s]=ch[e];

ch[e]=temp;

s++;

e--;

}

}

private static void adjustStr(String str,int num){

char [] ch=str.toCharArray();

int len=ch.length;

if(len==0||num>len){

//如果字符串为空或者num>len

System.out.println("不能移动");

return;

}else{

//字符串不为空

while(num>0){

adjustF2E(ch);//把第一个元素移动到最后

num--;

}

}

System.out.println(ch);

}

private static void adjustF2E(char[] ch) {

// TODO Auto-generated method stub

char temp=ch[0];

for(int i=0;i<ch.length-1;i++){

ch[i]=ch[i+1];

}

ch[ch.length-1]=temp;

}

/*

* 字符串按照单词进行反转I am a Student --->Student a am I

* */ //tnedutS a ma I

private static String reverseByWord(String str){

char [] ch=str.toCharArray();

int len=ch.length;

if(len==0){

System.out.println("输入的是空字符串");

return "" ;

}else{

//整体反转

reverse(ch, 0, len-1);

//按照空格进行反转

int i=0;

for(int j=i;j<len;j++){

if(ch[j]==' '){//中间的单词反转。

reverse(ch,i,j-1);

i=j+1;

j=i;

}

if(j==len-1&&ch[i]!=ch[j]){//最后一个单词的反转

reverse(ch,i,j);

}

}

}

return new String(ch);

}

}