问题 N: 【基础】填词 【循环】



题目描述

 

描述Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件：


每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。


你的任务是首先在方格盘上找到所有的单词，当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来，把这些方格上的字母按照字典序组成一个“神秘单词”。


如果你还不了解规则，我们可以具一个例子，比如在下图中寻找单词BEG和GEE。

填词---典型误导别人的题-----..._字典序

输入

 

输入输入的第一行包括三个整数N，M和P (2 <= M, N <= 10, 0 <= P <=100)。接下来的N行，每行包括M个字符，来表示方格盘。接下来P行给出需要在方格盘中找到的单词。


输入保证填词游戏至少有一组答案。


输入中给出的字母都是大写字母。

输出

 

输出输出“神秘单词”，注意“神秘单词”中的字母要按照字典序给出。

样例输入

3 3 2
EBG
GEE
EGE
BEG
GEE

样例输出

EEG


讲思路啊  其实就是说 EBG GEE EGE  中 去掉 BEG GEE   合并求交集 的意思
EBG GEE EGE  -   BEG GEE   == EEG(注意得数按字典排序就好了)
这是老师教的 其实这题看题目就是天方夜谭.....
import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        Scanner sc  = new Scanner(System.in);
        int n = sc.nextInt(),m = sc.nextInt(),p = sc.nextInt();
        sc.nextLine();
        String str = "",str1 = "";
        for(int i = 0;i<n;i++){
            str += sc.nextLine();
        }

        for(int i = 0;i < p;i++){
            str1 += sc.nextLine();
        }


        for(int i = 0;i < str1.length();i++){
            String c = String.valueOf(str1.charAt(i));
           str = str.replaceFirst(c,"");
        }

        char t[] = str.toCharArray();
        Arrays.sort(t);
        for(int i = 0;i < t.length;i++){
            System.out.print(t[i]);
        }





    }

}

 

上面用的是 str = str.replaceFirst(c,"");  直接替换。


本文来自博客园，作者：​​咸瑜​​​，转载请注明原文链接：​​javascript:void(0)p/14250635.html​​