算法：单词规律

最新推荐文章于 2021-07-04 15:32:00 发布

于对对

最新推荐文章于 2021-07-04 15:32:00 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 java

本文链接：https://blog.youkuaiyun.com/weixin_40925514/article/details/111302451

算法同时被 2 个专栏收录

104 篇文章

订阅专栏

java

45 篇文章

订阅专栏

该博客探讨了一种字符串模式匹配的问题，通过给定的模式pattern和字符串str，判断str是否根据pattern的规律正确构建。主要涉及字符串处理和比较操作，对于编程中的字符串操作有很好的实践意义。

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

题目
给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例1:

输入: pattern = “abba”, str = “dog cat cat dog”
输出: true

分析
其实就是对应位置，pattern 对应位置的字符相同，则 str 对应位置的字符串也相同。

代码

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[] s_list = s.split(" ");
        char[] p_chars = pattern.toCharArray();
        if (s_list.length!=p_chars.length){
            return false;
        }
        for (int i=0;i<p_chars.length;i++){
            for (int j=i+1;j<p_chars.length;j++){
                if (p_chars[i]==p_chars[j]){
                    if(!s_list[i].equals(s_list[j])){return false;}
                } else {
                    if(s_list[i].equals(s_list[j])){return false;}
                }
            }
        }
        return true;
    }
}