LeetCode 1417. 重新格式化字符串

RIOTSAKURA

于 2022-03-18 10:16:11 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题之路文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_50012276/article/details/123567544

刷题之路专栏收录该内容

46 篇文章

订阅专栏

博客内容讲述了如何编写一个C++函数，用于重新格式化包含字母和数字的字符串。函数通过遍历字符串，将字母和数字分别存储，然后在满足长度差不超过1的情况下进行拼接，确保交替输出。在拼接过程中，根据长度调整并去除多余的空字符，最终返回重新格式化的字符串。

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

题目是一道简单题，我的思路很简单，遍历一次该字符串，将其中的字母和数字分为两个子字符串，若两个子字符串的长度差值小于等于1，则说明可以进行拼接输出结果。拼接之前，判断两子串的长度，若相同，随便先放谁都可以，若不相同，则先为短的子串补齐一个" "，这样两子串的长度就相同了，但是仍然需要先放置长的子串，最后去除拼接后的字符串的最后一个字符（即我补齐的" "），返回答案即可。动手写代码，AC代码如下：

class Solution {
public:
    string reformat(string s) {
        string num = "";
        string chr = "";
        string ans = "";
        for(int i=0;i<s.length();i++) {
            if(((int)s[i]>=48) && ((int)s[i]<=57)) {
                num += s[i];
            }else {
                chr += s[i];
            }
        }
        if(abs((long)(num.length() - chr.length())) <= 1) {
            if(num.length() == chr.length()) {
                for(int i=0;i<chr.length();i++) {
                    ans += chr[i];
                    ans += num[i];
                }
            }else {
                if(num.length() == chr.length()+1) {
                    chr += " ";
                    for(int i=0;i<num.length();i++) {
                        ans += num[i];
                        ans += chr[i];
                    }
                } else if(chr.length() == num.length()+1) {
                    num += " ";
                    for(int i=0;i<chr.length();i++) {
                        ans += chr[i];
                        ans += num[i];
                    }
                }
                ans.pop_back();
            }
        }
        return ans;
    }
};