leetcode::construct_string_with_repeat_limit::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static string	repeatLimitedString (const string &s, int repeatLimit)

详细描述

在文件 leetcode.h 第 1277 行定义.

成员函数说明

repeatLimitedString()

string leetcode::construct_string_with_repeat_limit::Solution::repeatLimitedString ( const string &  s, int  repeatLimit  )

static

在文件 leetcode.cpp 第 3211 行定义.

                                                                             {
            int ch[26] = {};
            for(const char c: s) {
                ch[c - 'a']++;
            }
            auto oss = ostringstream();
            for(int i = 25; i >= 0; i--) {
                int repeat = 0;
                while(ch[i] != 0) {
                    oss << static_cast<char>(i + 'a');
                    repeat++;
                    ch[i]--;
                    if(repeat == repeatLimit && ch[i] != 0) {
                        for(int j = i - 1; j >= 0; j--) {
                            if(ch[j] > 0) {
                                oss << static_cast<char>(j + 'a');
                                ch[j]--;
                                repeat = 0;
                                break;
                            }
                        }
                        if(repeat != 0) {
                            return oss.str();
                        }
                    }
                }
            }
            return oss.str();
        }

被这些函数引用 leetcode::construct_string_with_repeat_limit::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp