【每日一题】Day3 倒置字符串

本题来源于牛客网中，链接如下：[编程题]倒置字符串

1.题目要求

题目展示💦：

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

---

📕输入描述:

每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100

📗输出描述:

依次输出倒置之后的字符串,以空格分割

示例1:
输入： I like beijing.
输出： beijing. like I

---

2.解题思路

【题目解析📝】：
本题题意很简单，就是将一段字符串中的前后单词交换，以单词为单位逆置。我们就直接先将其整体逆置，然后再将每一个由空格分开的小段逆置回来就可以了。

【解题思路📑】：

解题的过程就是先将整个字符串逆置过来，再遍历字符串，找出每个单词，对单词逆置。

那么对于逆序操作呢我们可以写一个函数，倒置这些单词，思路就是设定一个头和尾，相当于c语言的指针，用下标的方式将最前面和最后面的字符交换就行了，其中用一个中间值tmp存储一下就可以啦：

然后就是将以空格分开的几个字符串又逆序回来，这不也同样是逆序吗，所以还是用上面的这个函数就可以啦，但是因为是部分逆序，所以我们要找到这段字符串的头和尾，所以我们用i和j去拿：

所以我们在逆置前的判断条件就是：

1. 数组中下标j的元素不等于空格
2. 下标j小于数组长度（防止只有一个字符串没空格的时候数组越界）

然后达到判断条件也就是取到这一小段字符串的前后下标，就进行逆置，逆置完成之后i就等于j+1，就是相当于跳到下一小段字符串上了，然后j也跟上进行++操作。

最后结束的判断依据就是i也走到头了，也就是当i还小于l数组长度的时候就执行，当这个条件不成立的时候，就结束循环了。

🌟 tip：记得输入的首先是字符串，我们要先转化为数组再操作，最后输出也是字符串，我们要换回来。

---

3.参考代码

   public static void reverse(char[] array,int start,int end) {
        while(start < end) {
            char tmp = array[start];
            array[start] = array[end];
            array[end] = tmp;
            start++;
            end--;
        }
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String s = scan.nextLine();
        char[] ch = s.toCharArray();
        int len = ch.length;
//1、整体进行了逆置
        reverse(ch,0,len-1);
        int i = 0;//遍历ch数组
        while( i < len ) {
            int j = i;
            while(j < len && ch[j] != ' ') {
                j++;
            }
            if(j < len) {
                reverse(ch,i,j-1);
                i = j+1;
            }else{
                reverse(ch,i,j-1);
                i = j;
            }
        }
        String str = new String(ch);
        System.out.println(str);
    }