leetcode 1324: 竖直打印单词

2020-06-23 19:53:26 阅读：450 来源： 互联网

标签：1324 int System ++ 竖直 ans print leetcode out

import java.util.ArrayList;
import java.util.List;

/**
 * @Class PrintVertically
 * @Description 1324. 竖直打印单词
 * 给你一个字符串 s。请你按照单词在 s 中的出现顺序将它们全部竖直返回。
 * 单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。
 * 每个单词只能放在一列上，每一列中也只能有一个单词。
 * <p>
 * 示例 1：
 * 输入：s = "HOW ARE YOU"
 * 输出：["HAY","ORO","WEU"]
 * 解释：每个单词都应该竖直打印。
 * "HAY"
 * "ORO"
 * "WEU"
 * <p>
 * 示例 2：
 * 输入：s = "TO BE OR NOT TO BE"
 * 输出：["TBONTB","OEROOE","   T"]
 * 解释：题目允许使用空格补位，但不允许输出末尾出现空格。
 * "TBONTB"
 * "OEROOE"
 * "   T"
 * <p>
 * 示例 3：
 * 输入：s = "CONTEST IS COMING"
 * 输出：["CIC","OSO","N M","T I","E N","S G","T"]
 * <p>
 * <p>
 * 提示：
 * 1 <= s.length <= 200
 * s 仅含大写英文字母。
 * 题目数据保证两个单词之间只有一个空格。
 * @Author 
 * @Date 2020/6/23
 **/
public class PrintVertically {
}

public static List<String> printVertically(String s) {
	if (s == null) {
		return null;
	}
	String[] strings = s.split(" ");
	int maxlen = 0;
	for (int i = 0; i < strings.length; i++) {
		maxlen = Math.max(maxlen, strings[i].length());
	}

	List<String> stringList = new ArrayList<>();
	for (int j = 0; j < maxlen; j++) {
		// 保存竖直排列后的一行
		StringBuilder temp = new StringBuilder("");
		// blankTemp保存每行大写字符之间的空格，最后一个大写字符后的空格串直接丢弃
		StringBuilder blankTemp = new StringBuilder("");
		for (int i = 0; i < strings.length; i++) {
			if (j >= strings[i].length()) {
				blankTemp.append(" ");
			} else {
				temp.append(blankTemp);
				blankTemp = new StringBuilder("");
				temp.append(strings[i].charAt(j));
			}
		}
		stringList.add(temp.toString());
	}

	return stringList;
}

// 测试用例
public static void main(String[] args) {
	String s = "HOW ARE YOU";
	List<String> ans = printVertically(s);
	System.out.print("demo01 result:[");
	for (int i = 0; i < ans.size(); i++) {
		System.out.print("," + ans.get(i));
	}
	System.out.println("]");


	s = "TO BE OR NOT TO BE";
	ans = printVertically(s);
	System.out.print("demo02 result:[");
	for (int i = 0; i < ans.size(); i++) {
		System.out.print("," + ans.get(i));
	}
	System.out.println("]");

	s = "CONTEST IS COMING";
	ans = printVertically(s);
	System.out.print("demo03 result:[");
	for (int i = 0; i < ans.size(); i++) {
		System.out.print("," + ans.get(i));
	}
	System.out.println("]");
}

标签：1324,int,System,++,竖直,ans,print,leetcode,out
来源： https://www.cnblogs.com/fyusac/p/13184101.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

leetcode 1324: 竖直打印单词