华为算法题

z的技术路

已于 2023-04-21 16:24:18 修改

阅读量58

点赞数

分类专栏：算法文章标签：算法 java 数据结构

于 2023-04-21 16:16:37 首次发布

本文链接：https://blog.csdn.net/shaonianzhi/article/details/130291493

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该文章介绍了一个Java程序，用于在一个错误的单词（谜面）和一组单词库（谜底库）中找出匹配的正确单词。程序通过检查单词是否能通过顺序变换或去重后相等来判断是否猜中。它遍历谜面和谜底列表，使用HashSet存储每个单词的字符并比较两集合是否相等来确定匹配项。

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

未经验证，别被误导

/**

题目描述：
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：
对于某个谜面和谜底单词，满足下面任一条件都表示猜中：
1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的；
2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod”
请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回"not found"
输入描述：
1、谜面单词列表，以","分隔
2、谜底库单词列表，以","分隔
输出描述：
匹配到的正确单词列表，以“,”分隔
如果找不到，返回"not found"
补充说明：
1、单词的数量N的范围：0 < N < 1000
2、词汇表的数量M的范围： 0 < M < 1000
3、单词的长度P的范围：0 < P < 20
4、输入的字符只有小写英文字母，没有其它字符
示例1
输入：
conection
connection,today
输出：
connection
示例2
输入：
bdni,wooood
bind,wrong,wood
输出：
bind,wood


```java
 import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Caizimi {
    public static void main(String[] args) {
        cai();
    }
    public static void cai(){
        Scanner scanner = new Scanner(System.in);
        String[] mimian = scanner.nextLine().split(",");
        String[] midi = scanner.nextLine().split(",");
        for (int i = 0; i < mimian.length; i++) {

            for (int j = 0; j <midi.length ; j++) {
                if(compare(mimian[i],midi[j] )){
//                    System.out.println(mimian[i]);
                    System.out.println(midi[j]);

                }
            }
        }
    }

    public static boolean compare(String mm,String md){
        Set set1 = new HashSet();
        Set set2 = new HashSet();

        for (int i = 0;i<mm.length();i++){
            char c = mm.charAt(i);
            set1.add(c);
        }
        for (int i = 0;i<md.length();i++){
            char c = md.charAt(i);
            set2.add(c);
        }
       return set1.containsAll(set2);
    }
}