LeetCode 1324. 竖直打印单词
发布日期:2021-07-01 03:25:17
浏览次数:3
分类:技术文章
本文共 1490 字,大约阅读时间需要 4 分钟。
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 <= 200s 仅含大写英文字母。题目数据保证两个单词之间只有一个空格。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/print-words-vertically 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 先把单词的末尾加个空格,方便找到字符串中每个单词的起始位置
- 对每个单词的起始位置处的字符拼起来,遇到空格的下标置为-1,否则+1
- 生成的字符串,删除结尾的空格,若为空,结束查找
class Solution { public: vectorprintVertically(string s) { vector idx; s.push_back(' '); int i, n = s.size(); char prev = ' '; for(i = 0; i < n; ++i) { if(prev==' ' && s[i] != ' ') idx.push_back(i);//每个单词起点 prev = s[i]; } vector ans; string str; while(1) { str = ""; for(i = 0; i < idx.size(); ++i) { if(idx[i] != -1)//下标不为-1 { str += s[idx[i]++];//拼接字符,下标+1 if(s[idx[i]] == ' ')//+1后为空字符 idx[i] = -1;//置为-1 } else str += ' ';//为-1的话,补空格 } while(!str.empty() && str.back()==' ') str.pop_back();//删除尾部空格 if(str == "") break;//字符串空,说明,全部到达末尾,结束 else ans.push_back(str); } return ans; }};
0 ms 6.5 MB
转载地址:https://michael.blog.csdn.net/article/details/106007087 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年05月03日 19时07分29秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Android之Activity生命周期
2019-05-02
Android之AIDL使用解析
2019-05-02
REBOL编码解析
2019-05-02
java synchronized详解
2019-05-02
android之Http使用简介
2019-05-02
访问者模式讨论篇:java的动态绑定与双分派
2019-05-02
GreenDao学习笔记——初始化和增删改查
2019-05-02
asp.net core 学习资料整理
2019-05-02
ASP.NET CORE使用控制台程序调试web应用
2019-05-02
debian 有用的源
2019-05-02
正则表达式匹配任意字符
2019-05-02
Debian8 安装 ffmpeg,亲测有效
2019-05-02
Linux 安装 .NET Core 1.0 SDK
2019-05-02
我对卓越团队的理解
2019-05-02
python开发总结二
2019-05-02
linux 程序的段学习总结
2019-05-02
linux epoll简介
2019-05-02
python装饰器学习总结
2019-05-02