Day_2编程练习[倒置字符串]

【题目描述】：将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I

 【解题思路】：

先整体倒置，然后再逐个单词进行倒置。为了方便起见，我们可以将字符串存放在数组中进行操作。

倒置整个字符串：我们需要自己写一个转置字符的方法，定义两个指针，左指针和右指针，左指针从前向后遍历，右指针从后向前遍历，并逐个交换左右指针指向的值，就可实现倒置整个字符串。

倒置当个单词：start指针从第一个字符开始，起初让end指向start，然后end向后遍历，从第一个字符开始往后遍历，当遇到第一个空格的时候，空格前就是第一个单词，调用方法即可倒置此单词，这时，start指向下一个单词的第一个字符，即start = end + 1；然后继续循环，直到所有单词都被倒置，最后输出字符串。

 【代码实现】（Java）：

import java.util.*;

/**
 * 将一句话的单词进行倒置，标点不倒置。比如 "I like beijing."，经过处理后变为："beijing. like I"。
 * 思路：先倒置整个字符串，然后再逐个单词倒置。
 */
public class NowCode_倒置字符串 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        char[] arr = str.toCharArray();
        //倒置整个字符串
        reverse(arr,0,arr.length - 1);
        //倒置单个单词
        //思路：start指针从0开始，end 指针起初指向start，然后end指针从前向后遍历，直到遇到空格，
        // 然后将[start,end-1]转置，再将start指向下一个单词的第一个字符，即空格后的第一个字符-->start = end + 1;
        int start = 0;
        while(start < arr.length){
            int end = start;
            while(end < arr.length && arr[end] != ' '){
                end++;
            }
            reverse(arr,start,end - 1);
            start = end + 1;
        }
        String ret = new String(arr);
        System.out.println(ret);
    }

    public static void reverse(char[] arr,int start,int end){
        while(start < end){
            char tmp = arr[start];
            arr[start] = arr[end];
            arr[end] = tmp;
            start++;
            end--;
         }
    }
}