前言
做了一段时间leetcode,发现牛客网的其实还不错,有代码提示,现阶段也不需要vip,还有个好处就是在测试时也可以对比真实运行结果
题目
描述
对于一个长度为 n 字符串,我们需要对它做一些变形。
首先这个字符串中包含着一些空格,就像"Hello World"一样,然后我们要做的是把这个字符串中由空格隔开的单词反序,同时反转每个字符的大小写。
比如"Hello World"变形后就变成了"wORLD hELLO"。
数据范围: 1≤n≤1061\le n \le 10^61≤n≤106 , 字符串中包括大写英文字母、小写英文字母、空格。
进阶:空间复杂度 O(n)O(n)O(n) , 时间复杂度 O(n)O(n)O(n)
输入描述:
给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)
返回值描述:
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。
这个题目之前做过,就是用split函数,用空格做为分割,读入string数组,然然后翻转顺序,这里还要转换大小写,就用asc2的特性进行转换
代码
public class Solution {
public String trans(String s, int n) {
String[] s1 = s.trim().split(" ",-1);
StringBuffer sb = new StringBuffer();
for(int i =s1.length-1;i>=0;i--){
sb.append(s1[i]);
if(i==0){
break;
}
sb.append(" ");
}
String s2 = sb.toString();
char arr[] =s2.toCharArray();
StringBuffer sb1 = new StringBuffer();
for(int i = 0;i<arr.length;i++){
char c = arr[i];
if(c>=97&&c<=122){
int a= (int)c;
int b =a-32;
c= (char)b;
}
else if(c>=65 && c<=90){
int a= (int)c;
int b =a+32;
c= (char)b;
}
sb1.append(c);
}
return sb1.toString();
}
}
然后发现有个用例不能通过
进去看了看是888长度的a
而我这个输出结果出现了省略号
这里猜测是stringbuffer长度限制,于是改为stringbuilder,但并不有效
于是去掉了trim函数,因为可能有头尾空格被删去了,因为之前做的那个题要求不管多少空格都变一个
public class Solution {
public String trans(String s, int n) {
String[] s1 = s.split(" ",-1);
StringBuilder sb = new StringBuilder();
for(int i =s1.length-1;i>=0;i--){
sb.append(s1[i]);
if(i==0){
break;
}
sb.append(" ");
}
String s2 = sb.toString();
char arr[] =s2.toCharArray();
StringBuilder sb1 = new StringBuilder();
for(int i = 0;i<arr.length;i++){
char c = arr[i];
if(c>=97&&c<=122){
int a= (int)c;
int b =a-32;
c= (char)b;
}
else if(c>=65 && c<=90){
int a= (int)c;
int b =a+32;
c= (char)b;
}
sb1.append(c);
}
return sb1.toString();
}
}
运行成功
自己写了转大小写的代码,所以比较大