LeetCode-竖直打印单词

深夜无眠T

于 2024-04-22 21:31:04 发布

阅读量560

点赞数 9

分类专栏：刷题与算法文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/m0_62902381/article/details/138091178

版权

刷题与算法专栏收录该内容

35 篇文章 0 订阅

订阅专栏

本文介绍了如何解决一个编程问题，给定一个字符串，按单词出现顺序将其竖直排列，每个单词占一行，尾部无空格。作者提供了Java代码实现，并解释了思路和处理特殊情况的方法。

摘要由CSDN通过智能技术生成

每日一题

今天依旧是一道力扣的中等难度的题，但是个人感觉这道题算是中等难度里比较简单的一道题。在做的时候也很顺利，最后运行地也很快。

题目要求

给你一个字符串 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"]

题目解析

这道题的思路很清晰，先找出最长的字符，最长的字符有多长就代表结果数组中有几个字符串。随后for循环，找到每一个字符在第几位上的字符，并把且加入到结果中，如果某个字符在当前位置上为空，也就是当前位置超出了某个字符串的长度，那就添加空格。最后就拿到了所有的结果。

但是题目还有一个要求，结尾不能有空格，因此在加入结果数组前先将结尾的空格去除。

for(int j=ss.length()-1;j>=0;j--){
   if(ss.charAt(j)==' '){
       ss.deleteCharAt(j);
   }else {
         break;
   }
}

代码实现

class Solution {
    public List<String> printVertically(String s) {
        String[] strs = s.split(" ");
        List<String> res = new ArrayList<>();
        int maxlen = 0;
        for(String str:strs){
            maxlen = Math.max(maxlen,str.length());
        }
        for(int i=0;i<maxlen;i++){
            StringBuilder ss = new StringBuilder();
            for(String str : strs){
                if(i<str.length()){
                    ss.append(str.charAt(i));
                }else {
                    ss.append(" ");
                }
            }
            for(int j=ss.length()-1;j>=0;j--){
                if(ss.charAt(j)==' '){
                    ss.deleteCharAt(j);
                }else {
                    break;
                }
            }
            if(ss.length()!=0){
                res.add(ss.toString());
            }
        }
        return res;
    }
}