365天挑战LeetCode1000题——Day 054 重新格式化字符串模拟

最新推荐文章于 2025-12-03 13:56:23 发布

原创最新推荐文章于 2025-12-03 13:56:23 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c++

LeetCode千题之路专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种用于重新格式化的字符串重组算法。该算法接收一个混合了字母和数字的字符串，将其拆分为数字和字母两部分，并根据长度差异进行重组，确保相邻字符类型不同。当两部分长度相差超过1时，返回空字符串。

1417. 重新格式化字符串

在这里插入图片描述

代码实现（自解）

class Solution {
private:
    string reformatString(vector<char> v1, vector<char> v2) {
        int n = v1.size();
        int m = v2.size();
        int pv1 = 0, pv2 = 0;
        string ans = "";
        while (pv1 != n && pv2 != m) {
            ans.append(1, v1[pv1++]);
            ans.append(1, v2[pv2++]);
        }
        while (pv1 != n) {
            ans.append(1, v1[pv1++]);
        }
        return ans;
    }
public:
    string reformat(string s) {
        vector<char> nums;
        vector<char> alphabet;
        for (char c : s) {
            if (isdigit(c)) {
                nums.push_back(c);
            }
            else alphabet.push_back(c);
        }
        int n = nums.size();
        int m = alphabet.size();
        if (abs(n - m) > 1) return "";
        if (n >= m) return reformatString(nums, alphabet);
        return reformatString(alphabet, nums);
    }
};