leetcode::pattern_matching_lcci::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	patternMatching (const string &pattern, const string &value)

详细描述

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

成员函数说明

patternMatching()

bool leetcode::pattern_matching_lcci::Solution::patternMatching ( const string &  pattern, const string &  value  )

static

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

                                                                                 {
            int a_count = 0;
            int b_count = 0;
            for(const char ch: pattern) {
                if(ch == 'a') {
                    a_count++;
                } else {
                    b_count++;
                }
            }
            if(a_count == 0 || b_count == 0) {
                int size  = 0;
                int count = 0;
                if(b_count == 0) {
                    if(value.length() % a_count != 0) {
                        return false;
                    }
                    size  = value.length() / a_count;
                    count = a_count;
                } else {
                    if(value.length() % b_count != 0) {
                        return false;
                    }
                    size  = value.length() / b_count;
                    count = b_count;
                }
                const string str = value.substr(0, size);
                for(int i = 0; i < count; i++) {
                    auto s = value.substr(i * size, size);
                    if(s != str) {
                        return false;
                    }
                }
                return true;
            }
            for(int a_size = 0; a_size <= value.length() / a_count; a_size++) {
                string a;
                string b;
                if((value.length() - a_size * a_count) % b_count == 0) {
                    const int b_size   = (value.length() - a_size * a_count) / b_count;
                    string value_local = value;
                    for(const char ch: pattern) {
                        if(ch == 'a') {
                            string a_local = value_local.substr(0, a_size);
                            if(a.empty()) {
                                a = a_local;
                            } else if(a_local != a) {
                                goto next_loop;
                            }
                            value_local = value_local.substr(a_size);
                        } else {
                            string b_local = value_local.substr(0, b_size);
                            if(b.empty()) {
                                b = b_local;
                            } else if(b_local != b) {
                                goto next_loop;
                            }
                            value_local = value_local.substr(b_size);
                        }
                    }
                    if(a == b) {
                        goto next_loop;
                    }
                    return true;
                }
            next_loop:;
            }
            return false;
        }

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

---

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

• leetcode.h
• leetcode.cpp