String_NC89

字符串变形

描述

对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。

解题

Solution

/**
 * 单词反转
 * 字符串拆分方法
 */
import java.util.Stack;

public class Solution {
    public String trans(String s,int n){
        String[] arr=s.split(" ",-1);//字符串拆分
        Stack<String> stack = new Stack<String>();//字符串栈
        for (String str:arr){
            stack.push(str);//压栈
        }
        StringBuilder sb= new StringBuilder();//字符串类，可实现入队操作
        while (!stack.empty()){
            sb.append(stack.pop()+" ");//出栈，入队
        }
        sb.deleteCharAt(sb.length()-1);//删去空格
        return reverse(sb.toString());//反转大小写字符
    }

    private String reverse(String s) {
        StringBuilder sb= new StringBuilder();
        for (int i = 0; i < s.length(); i++) {
            char temp=s.charAt(i);
            if (temp>='a'&&temp<='z'){
                temp=(char) (temp-32);
            }else if (temp>='A'&& temp<='Z'){
                temp = (char) (temp+32);
            }
            sb.append(temp);
        }
        return sb.toString();
    }
}