java 字体变形_字符串变形-Java

对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。

注：该题要保证空格也要反序，例如输入" h i",4 输出 "I H "。

输入描述：

给定一个字符串s以及它的长度n(1<=n<=500)

输出描述：

请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

输入例子：

"This is a sample",16

输出例子：

"SAMPLE A IS tHIS"

import java.util.*;

public class Transform{

public String trans(String s, int n) {

char[] chas = s.toCharArray();

reverse(chas, 0, chas.length - 1);

// System.out.println(new String(chas));

int l = -1;

int r = -1;

for (int i = 0; i < chas.length; ++i) {

if (i == 0 || chas[i - 1] == ' ')

l = i;

if (i == chas.length - 1 || chas[i + 1] == ' ')

r = i;

if (l != -1 && r != -1) {

reverse(chas, l, r);

l = -1;

r = -1;

}

}

for (int i = 0; i < chas.length; ++i) {

if (Character.isUpperCase(chas[i])) {

chas[i] = Character.toLowerCase(chas[i]);

} else {

chas[i] = Character.toUpperCase(chas[i]);

}

}

return new String(chas);

}

void reverse(char[] chas, int i, int j) {

char t;

while(i

t=chas[i];

chas[i]=chas[j];

chas[j]=t;

i++;

j--;

}

}

}