【数组】1417. 重新格式化字符串

最新推荐文章于 2024-03-31 02:31:01 发布

GoingJack

最新推荐文章于 2024-03-31 02:31:01 发布

阅读量140

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_42418668/article/details/117252357

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    string reformat(string s) {
        int digitCount = 0;
        int letterCount = 0;
        for (auto ch : s) {
            if (isdigit(ch)) {
                digitCount++;
            }
            else if(isalpha(ch)) {
                letterCount++;
            }
        }
        if (abs(digitCount - letterCount) > 1) {
            return "";
        }
        int i = digitCount > letterCount ? 0 : 1;
        int j = digitCount > letterCount ? 1 : 0;
        vector<char> res(s.size());
        for (auto ch : s) {
            if (isdigit(ch)) {
                res[i] = ch;
                i += 2;
            }
            else if (isalpha(ch)) {
                res[j] = ch;
                j += 2;
            }
        }
        return string(res.begin(), res.end());
    }
};