单词规律java

最新推荐文章于 2023-01-16 19:32:24 发布

陌丶尘

最新推荐文章于 2023-01-16 19:32:24 发布

阅读量226

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43824233/article/details/111273107

版权

leetcode 专栏收录该内容

226 篇文章 2 订阅

订阅专栏

本文解析了如何使用编程解决LeetCode上的Word Pattern问题，通过构建mark数组和检查字符对应关系，判断给定字符串str是否遵循给定模式pattern的规律。核心思路涉及字符串处理和哈希映射。

摘要由CSDN通过智能技术生成

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

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

示例1:

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

输入:pattern = “abba”, str = “dog cat cat fish”
输出: false
示例 3:

输入: pattern = “aaaa”, str = “dog cat cat dog”
输出: false
示例 4:

输入: pattern = “abba”, str = “dog dog dog dog”
输出: false
说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/word-pattern
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：这里我用长26的字符串数组mark来代表a-z。留了一个可以优化的点，再创建一个数组用来存储已经放入mark的字符串，每次新增都去里面查询有没有相同的，有的话就直接返回false。

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[] mark = new String[26];// a  int 97
        String[] str = s.split(" ");
        if(str.length != pattern.length())
            return false;
        for(int i=0;i<str.length;i++)
        {
            int index = (int)(pattern.charAt(i)-97);
            if(mark[index]==null){mark[index] = str[i];}//如果为空的，那就直接让他等于str【i】
            else//如果不同那就要进行对比了
            {
                if(!mark[index].equals(str[i]))//不同
                    return false;
            }
        }
        for(int i=0;i<26;i++)
            for(int j=i+1;j<26;j++)
            {
                if(mark[i]==null || mark[j]==null)
                    continue;
                if(mark[i].equals(mark[j]))
                    return false;
            }
        return true;
    }
}