牛客题目——字符串变形、最长公共前缀、验证IP地址

---

题目1——字符串变形

对于一个长度为n的字符串，我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。
要求：空间复杂度 O(n) ， 时间复杂度 O(n)。

示例
输入：“This is a sample”,16
输出：“SAMPLE A IS tHIS”

解题思路

一种思路是利用栈的先入后出的特性，以空格为分隔符，读取单词的时候同时进行大小写转换，然后将单词加入到栈中；在全部单词读取完毕后，逐个弹出单词，就是答案。

两次逆转，首先遍历字符串，并转换大小写，接着对遍历后的字符串进行反转，此时单词逆序了，但是每个单词中的字符也是逆序的，所以需要再次遍历字符串，将每个单词进行反转。

代码实现—利用栈

import java.util.*;
public class Solution {
   
   
    public String trans(String s, int n) {
   
   
        if(n==0)
            return s;
        StringBuffer res;
        StringBuffer tmp=new StringBuffer();
        //声明一个栈
        Stack<String> st = new Stack<String>();
        for(int i=0;i<n;i++){
   
   
            if(s.charAt(i)>='A' && s.charAt(i)<='Z')
                tmp.append((char)(s.charAt(i) - 'A'+'a'));
            else if(s.charAt(i)>='a' && s.charAt(i)<='z')
                tmp.append((char)(s.charAt(i)-'a'+'A'));
            else
                tmp.append(s.charAt(i));
        }
        for(int i=0;i<n;i++){
   
   
            int j=i;
            while(j