Java 字符串反转实现代码
程序员文章站
2024-03-04 11:56:05
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+" "); } }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!