给你一个字符串 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 仅含大写英文字母。
题目数据保证两个单词之间只有一个空格。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/print-words-vertically
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
# 依次遍历每个字符串的共同索引位,若某字符长度不够则用空格补全
class Solution:
def printVertically(self, s: str) -> List[str]:
# 将所给字符串用空格切分,转换为列表,便于操作
s = s.split(" ")
# 求出最长字符串长度
longlen = len(max(s, key=len))
# 初始化最终结果列表
res = []
# 用最长字符串长度作为区间遍历
for i in range(1, longlen + 1):
# 初始化保存各个字符相同索引位的字符
resstr = ""
# 遍历各个字符
for j in s:
# 若此字符当前索引有值则将其添加至resstr中
if len(j) >= i:
resstr += j[i - 1]
# 反之则用空格
else:
resstr += " "
# 将结果去掉后方空格后添加至最终结果列表中
res.append(resstr.rstrip(" "))
return res