文字列変形-Java
1627 ワード
与えられた文字列に対して,線形(すなわちO(n))の時間にいくつかの変形を行う必要がある.まず、この文字列には「Hello World」のようにいくつかのスペースが含まれています.次に、文字列の中でスペースで区切られた単語を逆シーケンスし、各文字の大文字と小文字を反転します.例えば「ハローワールド」が変形して「wORLD hELO」になった.
注意:この問題では、スペースも逆シーケンスにすることを保証します.たとえば、「h i」を入力し、4は「I H」を出力します.
説明を入力:
文字列sおよびその長さnが与えられる(1<=n<=500)
出力の説明:
変形した文字列を返してください.タイトルは、指定された文字列が大文字と小文字とスペースで構成されていることを保証します.
入力例:
"This is a sample",16
出力例:
"SAMPLE A IS tHIS"
注意:この問題では、スペースも逆シーケンスにすることを保証します.たとえば、「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<j){
t=chas[i];
chas[i]=chas[j];
chas[j]=t;
i++;
j--;
}
}
}