1324. 竖直打印单词

MOXI33441

于 2023-05-06 10:55:18 发布

阅读量86

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/MOXI33441/article/details/130522303

版权

该文章介绍了一个Java方法，用于处理字符串中的非空字符。方法将非空字符按行存储到二维字符数组中，遇到空字符时换行。之后，它按行拼接字符串并去除尾部空格，最终将结果存储在一个字符串集合中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

字符串拆分

从字符串中去非空字符，将其放入到一个二维数组中

1. 如果该字符不为空则将字符在当前加入当前列，行数++

2. 如果当前字符为空，更换列，行数置为1，将所有字符取出后，再按行进行拼接

拼接：

按行组成字符串，然后从字符串后面逐个去除空格，将最后剩余的非空字符串，加入到结果集中

class Solution {
public:
    vector<string> printVertically(string s) {
        vector<vector<char>> p(200,vector<char>(200,' '));
        int j = 0;
        int k = 0;
        int max_val=0;
        for(int i=0;i<s.size();i++){
            if(s[i]==' '){
                j=0;
                k++;
                continue;
            }
            p[j][k] = s[i];
            j++;
            max_val = max(max_val,j);
        }
        vector<string> ans;
        for(int z=0;z<max_val;z++){
            string res="";
            for(int i=0;i<p[z].size();i++){
                if(i<=k){
                    cout<<p[z][i]<<" ";
                    res+=p[z][i];
                }
            }
            if(res!=""){
                for(int i=res.size()-1;i>=0;i--){
                    if(res[i]==' '){
                        res.pop_back();
                    }else{
                        break;
                    }
                }
                ans.push_back(res);
            }
        }
        return ans;
    }
};