Leetcode刷题之旅(每日一题)--面试题 16.18. 模式匹配(这也叫中等难度？？？)

本文深入探讨了一种复杂的字符串模式匹配算法，通过分析不同情况下的特殊处理逻辑，提供了一个详细的实现思路与官方代码示例。文章首先介绍了在特定条件下（如pattern和value长度为0）的直接判断方法，随后通过调整pattern中字符类型占比，引入了双指针技术来匹配pattern与value中的字符，确保了匹配过程的正确性和效率。

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

题目描述：
在这里插入图片描述

思路：说实话完全没有思路。甚至于看了题解也没有思路。先看一下简单的几种容易理解的特殊情况。1.当value长度为0时候，当pattern长度为0或者pattern都是a或都是b时候返回true，否则返回false。2.当value长度不为0时候，pattern长度为0则返回false，pattern长度为1时，返回true。
之后。。附上官方的思路：
在这里插入图片描述

附上官方的代码：

class Solution {
    public boolean patternMatching(String pattern, String value) {
        int count_a = 0, count_b = 0;
        for (char ch: pattern.toCharArray()) {
            if (ch == 'a') {
                ++count_a;
            } else {
                ++count_b;
            }
        }
        if (count_a < count_b) {
            int temp = count_a;
            count_a = count_b;
            count_b = temp;
            char[] array = pattern.toCharArray();
            for (int i = 0; i < array.length; i++) {
                array[i] = array[i] == 'a' ? 'b' : 'a';
            }
            pattern = new String(array);
        }
        if (value.length() == 0) {
            return count_b == 0;
        }
        if (pattern.length() == 0) {
            return false;
        }
        for (int len_a = 0; count_a * len_a <= value.length(); ++len_a) {
            int rest = value.length() - count_a * len_a;
            if ((count_b == 0 && rest == 0) || (count_b != 0 && rest % count_b == 0)) {
                int len_b = (count_b == 0 ? 0 : rest / count_b);
                int pos = 0;
                boolean correct = true;
                String value_a = "", value_b = "";
                for (char ch: pattern.toCharArray()) {
                    if (ch == 'a') {
                        String sub = value.substring(pos, pos + len_a);
                        if (value_a.length() == 0) {
                            value_a = sub;
                        } else if (!value_a.equals(sub)) {
                            correct = false;
                            break;
                        }
                        pos += len_a;
                    } else {
                        String sub = value.substring(pos, pos + len_b);
                        if (value_b.length() == 0) {
                            value_b = sub;
                        } else if (!value_b.equals(sub)) {
                            correct = false;
                            break;
                        }
                        pos += len_b;
                    }
                }
                if (correct && !value_a.equals(value_b)) {
                    return true;
                }
            }
        }
        return false;
    }
}