🤖
AI审核中

BM83 字符串变形

文章摘要

本文介绍了牛客网 BM83 “字符串变形”题目:给定长度 n (1≤n≤10⁶)的仅含字母和空格的字符串,需要将由空格分隔的单词顺序反转,并将每个字符的大小写互换,例如 “Hello World” → “wORLD hELLO”。题目要求时间、空间均为 O(n)。文中提供了示例输入输出,并给出 Java 实现思路:先使用 `split` 按空格分割(保留空串),从右向左拼接每个子串的大小写转换结果,单词之间补空格;大小写转换在 `reverse` 方法中完成。整体代码实现简洁,满足题目约束。

题目链接:https://www.nowcoder.com/practice/c3120c1c1bc44ad986259c0cf0f0b80e

题目描述

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

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

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

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

进阶:空间复杂度 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"

解题代码

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();
    }
}

0 条评论

如果你觉得文章对你有帮助,那就请作者喝杯咖啡吧

评论区 0

头像
 0 条评论