牛客网——倒置字符串

一、题目描述

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

二、思路分析

首先我们可以将整个字符串进行逆置，然后转化为字符数组。再定义两个指针，一个start，一个end。首先start = end = 数组中第一个元素，在数组不越界的条件下end往后走，直达碰见空格，说明start和end就分别指向了一个单词的首尾，把这个单词再逆置就可以了。然后start指向end的下一位，也就是下一个单词的起点，再重复这样的过程。详细细节我们在代码中给出。

三、代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);//这里是处理输入的
        String str = sc.nextLine();
       char[] ch = str.toCharArray();//将接收的字符串转化为字符数组
        int i = 0;//定义头指针
        int len = ch.length;//这是数组的长度
       reverse(ch, 0, len - 1);//逆置整个字符数组
        while(i < len){//当头指针不越界的情况下
            int j = i;//定义尾指针从头指针的位置开始
            while(j < len && ch[j] != ' '){//如果指针不越界，并且不遇到空格
                j++;//尾指针就往后走一位
            }
                if(j < len){//出了上面的循环，要么是j>=len ,要么是碰到了空格。如果是空格的话
                    reverse(ch , i ,j - 1);//逆置整个单词
                    i = j + 1;//头指针指向尾指针的下一位
                }else{如果是j== len，即处理的是最后一个单词
                    reverse(ch, i ,j - 1);//同样逆置
                    i = j;//更新头指针的位置
                }
            }
        
        String str2 = new String(ch);
        System.out.println(str2);//处理输出
        }
        
     public static void reverse(char[] ch, int start, int end){//这是指定下标区间的逆置方法
            while(start < end){
                char temp = ch[start];
            ch[start] = ch[end];
            ch[end] = temp;
            start++;
            end--;
            }
        }
}