描述

题目描述

对于一个长度为 n 字符串，我们需要对它做一些变形。

首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。

比如"Hello World"变形后就变成了"wORLD hELLO"。

进阶：空间复杂度 O(n) ， 时间复杂度 O(n)

示例

输入：
"This is a sample",16
返回值：
"SAMPLE A IS tHIS"

知识点：字符串、模拟

难度：⭐⭐⭐

题解

图解：

方法一：

解题思路：

从字符串右边向左处理字母大小写转换、顺序颠倒，注意split的使用即可

算法流程：

• 对每一个空格进行一次切分，防止出现"word hello"的情况
• 从右边开始处理并收集结果，注意空格的添加
• 同时在处理每个字符串后，字符串间隔都要加上空格

Java 版本代码如下：

import java.util.*;

public class Solution {
    public String trans(String s, int n) {
        // write code here
        // 对每一个空格进行一次切分，防止出现"word    hello"的情况
        String[] arr = s.split(" ", -1);
        StringBuilder res = new StringBuilder();
        // 从右边开始处理并收集结果，注意空格的添加
        for(int i = arr.length - 1; i >= 0; i--) {
            res.append(reverse(arr[i]));
            if(i == 0) {
                break;
            }
            // 字符串间隔都要加上空格
            res.append(" ");
        }
        return res.toString();
    }
    
    // 大小字母转换
    private String reverse(String s) {
        StringBuilder builder = new StringBuilder();
        for(char c : s.toCharArray()) {
            if(Character.isUpperCase(c)) {
                builder.append(Character.toLowerCase(c));
            } else {
                builder.append(Character.toUpperCase(c));
            }
        }
        return builder.toString();
    }
}

复杂度分析：

时间复杂度 $O(N)O(N)$：遍历字符串

空间复杂度 $O(N)O(N)$：用到StringBuilder保存处理结果，以及切分后的字符数组，N为字符串长度

方法二：

解题思路：

通过维护两个StringBuilder，分别用来保存子字符串和结果字符串, 没有对字符串切分，而是处理每个字符

算法流程：

• 维护两个StringBuilder，分别用来保存子字符串和结果字符串
• 从字符串右边开始处理每个字符，没有对字符串切分，而是处理每个字符
• 遇到空格，则结果需要加上空格，子字符串需要重新初始化
• 没遇到空格，先进行大小写反转，根据ASCII编码小写则加32，大写转小写则减32
  • 因为是字符逆序处理，子字符串处理结果通过头插法，保证子字符串正序

Java 版本代码如下：

import java.util.*;

public class Solution {
    public String trans(String s, int n) {
        StringBuilder res =new StringBuilder();
        // 子字符串
        StringBuilder temp = new StringBuilder();
        // 从字符串右边开始处理
        for (char ch : s.toCharArray()) {
            // 遇到空格，则结果需要加上空格
            if(ch==' '){
                // 收集结果
                res.append(temp.toString()+" ");
                // 重新初始化
                temp=new StringBuilder();
            }else {
                // 没遇到空格，先进行大小写反转
                // 根据ASCII编码小写则加32，大写转小写则减32
                char c = (char) (ch < 97 ? ch + 32 : ch - 32);
                // 因为是字符逆序处理，子字符串处理结果通过头插法，保证子字符串正序
                temp.insert(0, c);
            }
        }
        return res.append(temp.toString()).reverse().toString();
    }
}

复杂度分析：

时间复杂度 $O(N)O(N)$：遍历字符串每个字符，N为字符串长度

空间复杂度 $O(N)O(N)$：用到StringBuilder，N为字符串长度