1. 问题描述:
给你一个字符串 s。请你按照单词在 s 中的出现顺序将它们全部竖直返回。
单词应该以字符串列表的形式返回,必要时用空格补位,但输出尾部的空格需要删除(不允许尾随空格)。
每个单词只能放在一列上,每一列中也只能有一个单词。
示例 1:
输入:s = "HOW ARE YOU"
输出:["HAY","ORO","WEU"]
解释:每个单词都应该竖直打印。
"HAY"
"ORO"
"WEU"
示例 2:
输入:s = "TO BE OR NOT TO BE"
输出:["TBONTB","OEROOE"," T"]
解释:题目允许使用空格补位,但不允许输出末尾出现空格。
"TBONTB"
"OEROOE"
" T"
示例 3:
输入:s = "CONTEST IS COMING"
输出:["CIC","OSO","N M","T I","E N","S G","T"]
提示:
1 <= s.length <= 200
s 仅含大写英文字母。
题目数据保证两个单词之间只有一个空格。
通过次数2,880提交次数4,978
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/print-words-vertically
2. 思路分析:
① 一个比较简单的想法是模拟整个字符串的形成过程,我们可以使用split方法分割出字符串中的单词,在for遍历单词的时候求解出最长的单词长度,然后我们可以使用一个字符串数组来存储中间结果,通过下表的方法来拼接字母与空格
② 因为最后形成的是只允许有前面的空格,不允许后面的空格,所以我们需要使用循环处理一下字符串后面的空格并且加入到结果集中即可
3. 代码如下:
class Solution {
public List<String> printVertically(String s) {
String []words = s.split(" ");
int len = 0;
for (int i = 0; i < words.length; ++i){
len = Math.max(len, words[i].length());
}
String []rec = new String[len];
Arrays.fill(rec, "");
for (int i = 0; i < words.length; ++i){
for (int j = 0; j < len; ++j){
if (j >= words[i].length()) rec[j] += " ";
else if (j < words[i].length()){
rec[j] += words[i].charAt(j);
}
}
}
/*像下面这样处理会变得简单一点*/
List<String> res = new ArrayList<>();
for (int i = 0; i < len; ++i){
StringBuilder sb = new StringBuilder("");
int index = rec[i].length();
while (index > 0 && rec[i].charAt(--index) == ' ');
sb.append(rec[i].substring(0, index + 1));
res.add(sb.toString());
}
return res;
}
}