字符串反转的进一步应用----单词反转

字符串反转:如给定一字符串

good bye boy.

反转之后:

.yob eyb doog 

实现思路:

分别从第一个字符和最后一个字符,同时向中间遍历,交换遇到的每一个字符。JAVA实现代码如下:字符数组str存储待反转的字符串。

字符串反转的进一步应用----单词反转
private static void inverse(char[] str, int start, int end){
        int i = start;
        int j = end;
        while(i < j){
            char tmp = str[i];
            str[i] = str[j];
            str[j] = tmp;
            i++;
            j--;
        }
    }
字符串反转的进一步应用----单词反转

 

------------------------------------分割线--------------------------

问题描述:给定一字符串,以空格作为每个单词的分隔符,反转单词。

示例:

good bye boy.

反转之后:

boy. bye good

反转单词,其实质是在上面反转字符串的基础之上,再把每个单词反转一遍即可。

good bye boy.     ---经过字符串反转处理--->     .yob eyb doog    ---再对每个单词反转---> boy. bye good

 

先进行字符串反转之后,使用index遍历该字符串,碰到空格时,反转该单词。

字符串反转的进一步应用----单词反转
public class InverseWord {    
    public static char[] inverseWord(char[] str){
        inverse(str, 0, str.length - 1);
        
        int index = 0;
        int start = 0;//记录每次待反转的单词的起始位置
        while(index < str.length){
            if(str[index] == ' '){
                inverse(str, start, index-1);
                start = index+1;//待反转的下一个单词的起始位置
            }
            index++;
        }
        return str;
    }
    
    
    private static void inverse(char[] str, int start, int end){
        int i = start;
        int j = end;
        while(i < j){
            char tmp = str[i];
            str[i] = str[j];
            str[j] = tmp;
            i++;
            j--;
        }
    }
}
字符串反转的进一步应用----单词反转
上一篇:python基础4


下一篇:关键字let与var使用