题目 2085: [蓝桥杯][算法提高VIP]P1003

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

     作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。
     请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。（单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限）

---

输入：

     两行，第一行表示关键词，空格隔开
     第二行是待检查的内容

样例输入：

guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis

---

输出：

输出找到的经过顺序的关键词

样例输出 :

guns missiles

---

解题思路：

     具体如下

注意事项：

     注意输出的顺序为前面key关键字的顺序

参考代码：

import java.util.Scanner;
/**
 * 2021年2月18日  上午9:31:56
 */
public class P2058 {
    public static void main(String []args) {
        Scanner in =new Scanner(System.in);
        String keyword[] =in.nextLine().split(" ");
        String check[] =in.nextLine().split(" "),ans="";
        for(int i=0;i<keyword.length;i++) {   //关键字检索
            for(int j=0;j<check.length;j++) {  //单词检索是否是变形关键字
                if(check[j].length()==keyword[i].length()) {   //若单词长度与该关键字长度相等，进一步判断
                    String tmpString=check[j];                 //创建查询单词的副本，避免后面长度等长的单词再次修改！！！
                    for(int k=0;k<keyword[i].length();k++) {   //通过关键字每个字母去判断该单词是否含有该字母，若含有该字母，则把该单词的该一个字符变为0(表示已经匹配了一个字母)
                        String tmp =""+keyword[i].charAt(k);
                        if(tmpString.contains(tmp)) {
                            tmpString=tmpString.replaceFirst(tmp, "0");   //单个匹配
                        }else
                            break;   //如果已经有字母不匹配了，那么在等长的前提下已经不匹配了
                    }
                    String ifEqual ="";    //构造完全匹配的字符串单词，即该单词是变形的关键字单词，所以经过上面的replace变为了类似于“0000“的0字符串
                    for(int p=0;p<tmpString.length();p++)
                        ifEqual+="0";      //设置置换后的比较串
                    if(tmpString.equals(ifEqual))
                        ans+=keyword[i];
                }
            }
        }
        for(String a:keyword) {       //按前面关键字顺序输出
            if(!ans.contains(a))
                continue;
            else
                System.out.print(a+" ");
        }
        in.close();
    }
}