数据结构与算法: 字符串变形

133 篇文章 0 订阅
88 篇文章 0 订阅

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

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

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

数据范围: 1\le n \le 10^61≤n≤10
6
, 字符串中包括大写英文字母、小写英文字母、空格。
进阶:空间复杂度 O(n)O(n) , 时间复杂度 O(n)O(n)
输入描述:
给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)
返回值描述:
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

public class TransSolve {
    public String trans(String s, int n) {
        String temp = "";
        char a = 'a' - 32;
        StringBuilder sb = new StringBuilder(temp);
        for (int i = 0; i < n; i++) {
            if(s.charAt(i) == ' '){
                sb.append(" ");
            }else if (s.charAt(i) >= 'a' && s.charAt(i) <= 'z')
                // 小写转大写
                sb.append(String.valueOf((char)(s.charAt(i) - 32)));
            else
                // 大写转小写
                sb.append(String.valueOf((char)(s.charAt(i) + 32)));
        }

        sb = sb.reverse();
        //System.out.println(sb);
        for (int i = 0; i < n; i++) {
            int j = i;

            while(j < n && sb.charAt(j) != ' '){
                j++;
            }

            // 每个字符串再反转一下
            String tmp = sb.substring(i,j);
            StringBuffer buffer = new StringBuffer(tmp);
            tmp = buffer.reverse().toString();
            sb.replace(i,j,tmp);
            i = j;
        }

        return  sb.toString();
    }

    public static void main(String[] args) {
        TransSolve transSolve = new TransSolve();
        System.out.println(transSolve.trans("hello Wor ld  ", 14));
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值