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

ゝ一纸荒年。 2022-12-28 11:25 62阅读 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 条评论，62人围观）

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

相关阅读

相关递归解决遍历问题

递归解决遍历问题觉得有用的话,欢迎一起讨论相互学习~[Follow Me][] > 参考文献 > 《算法竞赛宝典》--张新华算法流程 ![949...

小鱼儿/ 2024年04月20日 10:43/ 0 赞/ 29 阅读

相关 290. 单词规律

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

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

相关 JavaScript循环遍历

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

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

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

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

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

相关前端循环遍历

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

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

相关 js循环遍历

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

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

相关 Freemarker循环遍历

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

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

相关循环单词问题

一，问题描述： 1，如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。例如：picture和turepic就是属于同一种循环单词。现在给出n个单词，需要

怼烎@/ 2022年05月15日 12:36/ 0 赞/ 113 阅读

相关 Thymeleaf循环遍历

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

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

相关 JavaScript循环遍历方法

学习js这么久，碰到了各种循环遍历的方法，在这里总结一下： 1.for 2.while 太简单就不叙述了！！！ --------------------

逃离我推掉我的手/ 2022年05月11日 15:26/ 0 赞/ 237 阅读