#灯塔#2023.10.25#算法补题（1）

最新推荐文章于 2024-11-06 11:05:01 发布

夏日异闻录

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量48

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/2201_75616407/article/details/134044941

版权

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网

题目描述

河南科技学院的简称为HIST，Bingbong现在想在众多n*m的字母矩阵中找到HIST序列，他想知道能不能找到。对于成功找到序列的定义是他从左到右逐列阅读，并从当前列中选择一个或多个或零个字母。从形式上讲，如果可以按从左到右的顺序选择四列不同的列，例如第一列包含“H”，第二列包含“I”，第三列包含“S”，第四列包含“T”，就代表能查找成功。如果能请输出”YES”(不包含引号），否则”NO”(不包含引号），严格区分大小写。

输入描述:

输入包含多组数据，第一行一个数字T(T<=25)，表示数据组数。

接下来一行为n,m(n,m<=20)。分别代表字母矩阵的行和列。

接下来n行m列为字母，保证所有输入字母都为大写。

输出描述:

共t行，表示每组数据的查找结果。

示例1

输入

复制5 1 4 HIST 3 3 BAD CAR PET 4 4 HHHH IIII SSSS TTTT 4 4 HSTS IITI THHS HITT 4 7 HBICSDT HBICSDT HBICSDT HBICSDT

5
1 4
HIST
3 3
BAD
CAR
PET
4 4
HHHH
IIII
SSSS
TTTT
4 4
HSTS
IITI
THHS
HITT
4 7
HBICSDT
HBICSDT
HBICSDT
HBICSDT

输出

复制YES NO YES NO YES

YES
NO
YES
NO
YES

说明

对第4组样例解释：由于找不到从左到右不同的4列依次存在H.I.S.T，所以查找失败。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for(int i = 0; i < n; i++){
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            char[][] chars = new char[x][y];
            for(int j = 0; j < x; j++){
                chars[j] = scanner.next().toCharArray();
            }
            char[] find = new char[]{'H','I','S','T'};
            int ind = 0;
            boolean bool = false;
            sign:
            for(int j = 0; j < y; j++){
                for(int t = 0; t < x; t++){
                    if( chars[t][j] == find[ind]) {
                        ind++;
                        if(ind == 4) {
                            bool = true;
                            break sign;
                        }
                        break;
                    }
                }
            }
            if(bool) {
                System.out.println("YES");
            } else {
                System.out.println("NO");
            }
        }
    }
}