循环遍历解决单词规律问题

ゝ一纸荒年。 2022-12-28 11:25 102阅读 0赞

### 题目描述： ###

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

比如：pattern = "abba" , str = "dog cat cat dog"，此时遵循相同的规律，输出为true。

### 算法思想： ###

如果字符串str中非空字符的长度不等于字符串pattern的长度，则两者就不可能遵循相同的规律；否则，遍历字符串，判断对应规律是否相同，若存在不相同，则两者不遵循相同的规律。

### 算法java实现： ###

public static boolean wordPattern(String pattern, String s) {
            String[] array = s.split(" ");
            if (array.length != pattern.length()){
                return false;
            }
            for (int i=0;i<pattern.length()-1;i++){
                for (int j=i+1;j<pattern.length();j++){
                    if (pattern.charAt(i) == pattern.charAt(j)){
                        if (!array[i].equals(array[j])) {
                            return false;
                        }
                    }else {
                        if (array[i].equals(array[j])) {
                            return false;
                        }
                    }
                }
            }
            return true;
        }

*  值得注意的是判断字符串是否相等，最好使用equals()方法 
 *  [java使用==和equals()判断字符串是否相等][java_equals]

### 算法分析： ###

*  时间复杂度：O(n2)，假设字符串长度为n
 *  空间复杂度：O(n)

[java_equals]: https://blog.csdn.net/li_w_ch/article/details/111303454

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关 290. 单词规律

核心点：双向hash。坑点：并非严格双向对等。 public boolean wordPattern(String pattern, String s)

古城微笑少年丶/ 2024年04月03日 11:09/ 0 赞/ 64 阅读

相关单词规律[简单]

> 优质博文：[IT-BLOG-CN][] 一、题目给定一种规律`pattern`和一个字符串`s`，判断`s`是否遵循相同的规律。这里的遵循指完全匹配，例如，`pa

╰半夏微凉°/ 2024年02月20日 11:56/ 0 赞/ 22 阅读

相关 JavaScript循环遍历

JavaScript循环遍历 for() 遍历数组元素 forEach() 遍历数组元素 map() 遍历数组元素 for…in 可循环对象和数组

比眉伴天荒/ 2023年10月06日 19:34/ 0 赞/ 96 阅读

相关 290. 单词规律

给定一种规律 `pattern` 和一个字符串 `str` ，判断 `str` 是否遵循相同的规律。这里的遵循指完全匹配，例如， `pattern` 里的每个字母和字符

港控/mmm°/ 2023年10月05日 20:02/ 0 赞/ 31 阅读

相关 498 对角线遍历（找规律）

1. 问题描述：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例: 输入:

心已赠人/ 2023年01月24日 04:24/ 0 赞/ 18 阅读

相关循环遍历解决单词规律问题

题目描述：给定一种规律pattern和一个字符串str，判断str是否遵循相同的规律。这里的遵循是指完全匹配，例如，pattern里的每个字母和字符串str中的每个非空

ゝ一纸荒年。/ 2022年12月28日 11:25/ 0 赞/ 103 阅读

相关前端循环遍历

遍历数组 for let arr = ['小林', '小赵', '小王'] for(var i=0;arr.length;i++){

野性酷女/ 2022年09月03日 14:28/ 0 赞/ 255 阅读

相关 js循环遍历

方式一 var arr = [1,2,3,4,5]; for(let i = 0;i<arr.length;i++){

小灰灰/ 2022年05月28日 10:23/ 0 赞/ 320 阅读

相关 Freemarker循环遍历

循环格式 <list 要循环的数据 as 循环后的数据> </list> 循环的下标通过，item\_index获取比如 <list

痛定思痛。/ 2022年05月16日 08:29/ 0 赞/ 473 阅读

相关 Thymeleaf循环遍历

循环遍历 Iteration，查阅文档 ![这里写图片描述][70] th:each 每次遍历都会生成，当前这个标签三个h4标签一个h4，带着三个s

快来打我*/ 2022年05月14日 23:49/ 0 赞/ 763 阅读