BM83 字符串变形

描述

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

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

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

数据范围: 1\le n \le 10^61≤n≤106 , 字符串中包括大写英文字母、小写英文字母、空格。

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

输入描述：

给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)

返回值描述：

请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

示例1

输入："This is a sample",16

返回值："SAMPLE A IS tHIS"

示例2

输入："nowcoder",8

返回值："NOWCODER"

示例3

输入："iOS",3

返回值："Ios"

分析：

可以选择栈作为实现逆序的容器。

split用来拆分字符串。

1.如果字符串最后一位有值，则没有区别，

2.若干最后n位都是切割符，split(" ")不会继续切分，split(" ", -1)会继续切分

注意StringBuilder的用法。

import java.util.*;
 
public class Solution {
    public String trans(String s, int n) {
        // write code here
        Stack<String> sk = new Stack<String>();
        StringBuilder str = new StringBuilder();
        StringBuilder ans = new StringBuilder();
        s += ' ';
        for(int i = 0;i <= n;i++){
            if(s.charAt(i) == ' '){
                sk.push(str.toString());
                str = new StringBuilder();
            }else{
                if(s.charAt(i) <= 'z'&&s.charAt(i) >= 'a')
                    str.append((char)(s.charAt(i) - 'a' + 'A'));
                if(s.charAt(i) <= 'Z'&&s.charAt(i) >= 'A')
                    str.append((char)(s.charAt(i) - 'A' + 'a'));
            }
        }
        while(!sk.empty()){
            ans.append(sk.peek());
            sk.pop();
            ans.append(' ');
        }
        ans.deleteCharAt(n);
        return ans.toString();
    }
}

提交结果：答案正确 运行时间：252ms 占用内存：41004KB 使用语言：Java 用例通过率：100.00%