题目链接: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