算法学习|字符串处理
发布时间
阅读量:
阅读量
描述
针对一个由 n 个字符组成的字符串,需要对其进行一定的转换处理。
首先,该字符串中可能包含若干空格,例如"Hello World"这样的形式。接下来的任务是将其中被空格分隔的各个单词顺序进行反转,并同时对每个字符的大小写状态进行翻转。
例如,原字符串"Hello World"经过转换后将得到"wORLD hELLO"的结果。
数据范围为:1≤n≤10⁶,字符串内容涵盖大写英文字母、小写英文字母以及空格符号。
进阶要求:空间复杂度应控制在 O(n) 范围内,时间复杂度也需维持在 O(n) 的水平。
输入描述:
设有一个字符串s及其对应的长度n(1 ≤ n ≤ 10^6)
返回值描述规范
请输出转换后的字符序列。题目明确说明输入的字符串仅包含大小写字母以及空格字符。
import java.util.*;
public class Solution {
public String trans(String s, int n) {
String[] s1 = s.split(" ",-1);
StringBuffer sb = new StringBuffer();
for (int i = s1.length-1;
全部评论 (0)
还没有任何评论哟~
