欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java 字符串反转实现代码

程序员文章站 2024-03-05 14:00:24
 java 字符串反转 问题: 给一个字符串,比如 “i love china”, 把字符反转后变成 “china love i” 思路: 先...

 java 字符串反转

问题:

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

思路:

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

实现:

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

代码如下:

package test;

public class stringreverse{
 public static void swap(char[] arr,int begin,int end){//将字符反转
 while(begin<end){
  char temp=arr[begin];
  arr[begin]=arr[end];
  arr[end]=temp;
  begin++;
  end--;
 }
 }
 public static string reversewords(string st){
 int begin=0;
 char[] arr=st.tochararray();
 swap(arr,0,arr.length-1);
 for(int i=1;i<arr.length;i++){   //将字符里面的每个单词再反转
  if(arr[i]==' '){
  swap(arr,begin,i-1);
  begin=i+1;
  }
 }
 swap(arr,begin,arr.length-1);   //最后的一个单词反转
 return new string(arr);
 }
 public static void main(string[] args){
 string s="i love you !";
 stringreverse sr=new stringreverse();
 string st=sr.reversewords(s);
 system.out.println(st);
 }
}

stringreverse.java

利用jdk提供的方法:

public static void main(string[] args){ 
    scanner sc=new scanner(system.in); 
    string str=sc.nextline(); 
    string[] sarr=str.split(" "); 
    list<string> list=new arraylist<string>(); 
    list=arrays.aslist(sarr); 
    collections.reverse(list); 
    for(string word:list){ 
      system.out.print(word+" "); 
    } 

} 

感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!