Reformat The String（C++重新格式化字符串）

最新推荐文章于 2023-08-21 14:45:00 发布

coolsunxu

最新推荐文章于 2023-08-21 14:45:00 发布

阅读量221

点赞数

分类专栏： C++ LeetCode 文章标签：字符串 leetcode c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/111475258

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）判断数字和字母的个数

class Solution {
public:
    string reformat(string s) {
        vector<char> vchar;
        vector<int> vint;
        string str = "";
        for(int i=0;i<s.length();i++) {
            if(s[i]<='z' && s[i]>='a') vchar.push_back(s[i]);
            else vint.push_back(s[i]);
        }
        
        if(labs(vchar.size()-vint.size())>1) return "";
        else {
            if(vchar.size()-vint.size()==1) {
                for(int i=0;i<vchar.size()-1;i++) {
                    str+=vchar[i];
                    str+=vint[i];
                }
                str+=vchar[vchar.size()-1];
            } else {
                if(vchar.size()-vint.size()==-1) {
                    for(int i=0;i<vint.size()-1;i++) {
                        str+=vint[i];
                        str+=vchar[i];
                    }
                    str+=vint[vint.size()-1];
                } else {
                    for(int i=0;i<vchar.size();i++) {
                        str+=vchar[i];
                        str+=vint[i];
                    }
                }
            }
        }
        return str;
    }
};