1324. Print Words Vertically**

2024-06-11 17:35:42

1324. Print Words Vertically**

https://leetcode.com/problems/print-words-vertically/

题目描述

Given a string s. Return all the words vertically in the same order in which they appear in s.
Words are returned as a list of strings, complete with spaces when is necessary. (Trailing spaces are not allowed).
Each word would be put on only one column and that in one column there will be only one word.

Example 1:

Input: s = "HOW ARE YOU"
Output: ["HAY","ORO","WEU"]
Explanation: Each word is printed vertically. "HAY""ORO""WEU"

Example 2:

Input: s = "TO BE OR NOT TO BE"
Output: ["TBONTB","OEROOE","   T"]
Explanation: Trailing spaces is not allowed.
"TBONTB"
"OEROOE"
"   T"

Example 3:

Input: s = "CONTEST IS COMING"
Output: ["CIC","OSO","N M","T I","E N","S G","T"]

Constraints:

1 <= s.length <= 200
s contains only upper case English letters.
It’s guaranteed that there is only one space between 2 words.

C++ 实现 1

按空格 split 将 s 中的 word 提取出来, 并求出最大的 word 的长度. 注意 s 本身是以 English letters 开头和结尾的, 这意味着 s = " HOW ARE YOU " 这种例子是不会出现的.

class Solution {public:vector<string> printVertically(string s) {vector<string> split_words;int max_len = 0;for (int i = 0; i < s.size(); ++ i) {int j = i;while (j < s.size() && s[j] != ' ') ++ j;split_words.push_back(s.substr(i, j - i));max_len = std::max(max_len, j - i);i = j;}vector<string> res;for (int i = 0; i < max_len; ++ i) {string word;for (auto &w : split_words) {word += i < w.size() ? w[i] : ' ';}// remove trailing spaces// 也可以使用 int end = word.find_last_not_of(' ');// word.substr(0, end + 1);int j = word.size();while (j - 1 >= 0 && word[j - 1] == ' ') -- j;word = word.substr(0, j);res.push_back(word);}return res;}
};

1324. Print Words Vertically**相关推荐

Print Words Vertically（C++竖直打印单词）
解题思路: (1)切分+填空 class Solution { public:vector<string> printVertically(string s) {vector<str ...
MySQL工具1：mysqladmin
每两秒显示一下MySQL的状态,一共显示5次. # mysqladmin -uroot -p -i 2 -c 5 status 查看MySQL的运行状态: #mysqladmin -uroot -p ...
翻译【mysqladmin --help】
翻译[mysqladmin --help] mysqladmin Ver 8.42 Distrib 5.5.32, for Linux on x86_64 Copyright (c) 2000, 2 ...
mysqladmin 管理命令详细应用
mysqladmin 工具的使用格式: mysqladmin [option] command [command option] command ...... option 选项: -c numbe ...
利用python，将python语法代码翻译成js语法代码
将python自动翻译成js脚本说明由于想用通过写python代码直接翻译出来对应的js代码,python代码有它自身的简洁性,代码量比较少,可以做一个脚本翻译成运行速度高但是代码量打的编程语言, ...
python的print格式化输出，以及使用format来控制。
20210305 time.strftime("%Y%m%d%H%M%S", time.localtime()) 时间格式化 20210206 https://www.runoob ...
PyTorch代码调试利器: 自动print每行代码的Tensor信息
本文介绍一个用于 PyTorch 代码的实用工具 TorchSnooper.作者是TorchSnooper的作者,也是PyTorch开发者之一. GitHub 项目地址: https://github ...
python 怎样让 print 打印的结果不换行
遍历打印一个list ,打印的结果换行了如下: list_a = [1, 2, 3, 4] for i in list_a:print(i) 打印结果如下: 现在想是打印结果不换行使用 end 关键 ...
SyntaxError: Missing parentheses in call to ‘print‘. Did you mean print(i, colour[i])?
报错如下: 错误提示如下: 问题的处理方法: 在print后面添加小括号如下 people = ["李白","杜甫","我"] for i ...
python 错误之SyntaxError: Missing parentheses in call to 'print'
SyntaxError: Missing parentheses in call to 'print' 由于python的版本差异,造成的错误. python2: print "hello ...

最新文章

热门文章