java5.单词规律 【题目描述】:输入单词字符串s和规律字符串pattern,判断s是否符合pattern的规律。 【输入格式】:从键盘输入单词字符串s和和规律字符串pattern,s中的单词以空格隔开 【输出格式】:根据判断得出s是否符合规律,符合规律输出“true”,不符合规律输出"fals e"
时间: 2024-03-25 11:37:04 浏览: 49
好的,我理解了你的问题。这是一道字符串模式匹配的问题,需要判断一个单词字符串是否符合给定的规律字符串pattern。我可以给你提供一个Java代码示例来解决这个问题:
```java
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class WordPattern {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String s = input.nextLine();
String pattern = input.nextLine();
boolean result = wordPattern(s, pattern);
System.out.println(result);
}
public static boolean wordPattern(String s, String pattern) {
String[] words = s.split(" ");
if (words.length != pattern.length()) {
return false;
}
Map<Character, String> map = new HashMap<>();
for (int i = 0; i < words.length; i++) {
char c = pattern.charAt(i);
if (map.containsKey(c)) {
if (!map.get(c).equals(words[i])) {
return false;
}
} else {
if (map.containsValue(words[i])) {
return false;
}
map.put(c, words[i]);
}
}
return true;
}
}
```
在这个代码中,我们使用了一个HashMap来存储字符和单词之间的映射关系。首先,我们将单词字符串s按照空格切分成一个字符串数组words。然后,我们判断words数组的长度是否与pattern字符串的长度相等,如果不相等,则返回false。接下来,我们遍历words数组,对于每个单词,我们使用它在pattern字符串中对应的字符来检查它是否符合规律。如果当前字符已经在HashMap中存在,我们就检查它对应的单词是否与当前单词相等,如果不相等,则返回false。如果当前字符还没有在HashMap中出现过,我们就检查当前单词是否已经在HashMap的值中出现过,如果是,则返回false;否则,我们将当前字符和单词加入到HashMap中。最后,如果所有的单词都符合规律,则返回true。
阅读全文