一聚教程网:一个值得你收藏的教程网站

最新下载

热门教程

Java 字符串反转实现代码

时间:2017-06-21 编辑:简简单单 来源:一聚教程网

Java 字符串反转

问题:

给一个字符串,比如 “I love china”, 把字符反转后变成 “china love I”

思路:

先把字符串从第一个字符与最后一个字符对换,第二个字符和倒数第二个字符对换,这样,我们就把每一个单词位置互换了。但是我们要求单词里面字符的顺序是不能变的,所以,我们要把每一个单词里面的字符从头到尾对换一下。这样就可以得到我们想要的字符串了。

实现:

因为这里两次都会用到字符反转,所以我们就单独写一个swap的方法出来。我们对每个单词进行发转的时候,需要记录每个单词的起始点和结束点,对于第一个单词,起始点是0,最后一个单词,结束点是string.length() - 1。而中间的单词,开始点和结束点是空格的位置。

代码如下:

 代码如下 复制代码

packagetest;

 

publicclassStringReverse{

 publicstaticvoidswap(char[] arr,intbegin,intend){//将字符反转

 while(begin

  chartemp=arr[begin];

  arr[begin]=arr[end];

  arr[end]=temp;

  begin++;

  end--;

 }

 }

 publicstaticString reverseWords(String st){

 intbegin=0;

 char[] arr=st.toCharArray();

 swap(arr,0,arr.length-1);

 for(inti=1;i

  if(arr[i]==' '){

  swap(arr,begin,i-1);

  begin=i+1;

  }

 }

 swap(arr,begin,arr.length-1);  //最后的一个单词反转

 returnnewString(arr);

 }

 publicstaticvoidmain(String[] args){

 String s="I love you !";

 StringReverse sr=newStringReverse();

 String st=sr.reverseWords(s);

 System.out.println(st);

 }

}

StringReverse.java

利用JDK提供的方法:

 代码如下 复制代码

publicstaticvoidmain(String[] args){

    Scanner sc=newScanner(System.in);

    String str=sc.nextLine();

    String[] sArr=str.split(" ");

    List list=newArrayList();

    list=Arrays.asList(sArr);

    Collections.reverse(list);

    for(String word:list){

      System.out.print(word+" ");

    }

 


热门栏目