java实现字符串反转
2013-11-08 10:33
423 查看
问题:
给一个字符串,比如 “I love china”, 把字符反转后变成 “china love I”
思路:
先把字符串从第一个字符与最后一个字符对换,第二个字符和倒数第二个字符对换,这样,我们就把每一个单词位置互换了。但是我们要求单词里面字符的顺序是不能变的,所以,我们要把每一个单词里面的字符从头到尾对换一下。这样就可以得到我们想要的字符串了。
实现:
因为这里两次都会用到字符反转,所以我们就单独写一个swap的方法出来。我们对每个单词进行发转的时候,需要记录每个单词的起始点和结束点,对于第一个单词,起始点是0,最后一个单词,结束点是string.length() - 1。而中间的单词,开始点和结束点是空格的位置。
代码如下:
[java] view
plaincopy
public class StringReverse {
public 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 String swapWords(String str) {
char[] arr = str.toCharArray();
swap(arr, 0, arr.length - 1);
int begin = 0;
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 str = "I";
System.out.println(new StringReverse().swapWords(str));
}
给一个字符串,比如 “I love china”, 把字符反转后变成 “china love I”
思路:
先把字符串从第一个字符与最后一个字符对换,第二个字符和倒数第二个字符对换,这样,我们就把每一个单词位置互换了。但是我们要求单词里面字符的顺序是不能变的,所以,我们要把每一个单词里面的字符从头到尾对换一下。这样就可以得到我们想要的字符串了。
实现:
因为这里两次都会用到字符反转,所以我们就单独写一个swap的方法出来。我们对每个单词进行发转的时候,需要记录每个单词的起始点和结束点,对于第一个单词,起始点是0,最后一个单词,结束点是string.length() - 1。而中间的单词,开始点和结束点是空格的位置。
代码如下:
[java] view
plaincopy
public class StringReverse {
public 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 String swapWords(String str) {
char[] arr = str.toCharArray();
swap(arr, 0, arr.length - 1);
int begin = 0;
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 str = "I";
System.out.println(new StringReverse().swapWords(str));
}
相关文章推荐
- java如何实现字符串的反转及替换
- Java实现字符串反转
- java实现字符串反转
- java 如何实现一个字符串的反转 (转自网络)
- 请用Java实现字符串的反转。
- Java实现字符串反转的几种方法
- java如何实现一个字符串的反转和替换
- Java实现一个字符串的反转
- java 如何实现一个字符串的反转
- java实现字符串反转
- Java实例说明 字符串的反转实现方法多种
- Java实现字符串中的单词反转
- 关于java字符串反转的实现
- Java 字符串反转实现代码
- 字符串反转(java实现)
- Java实现-2016百度秋招(颜色反转、相似字符串)
- Java实现字符串的反转
- java实现字符串中的单词分别反转,如how are you ?==>ohw rae oyu ?
- java实现字符串反转(原作有点错误,需要看下评论)
- java实现字符串按词反转