Advertisement

算法学习|字符串处理

阅读量:

描述

针对一个由 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)

还没有任何评论哟~