字符矩阵里面找单词:牛客字符框:JAVA

时间:2024-12-23 06:59:00

题目描述 

给你n∗m的二维网格,求2∗2的方格的个数,方框里面的字符可以构成'face'

解题思路:

这道题是找2*2的字符所以我们只要找这四个位置出现的字母的ascll码等不等于我们要找的四个字母fcae的值,如果等于sum++;输出sum最后的值即可。

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

输入描述:

第一行输入两个整数n,m

接下来n行每行m个小写字符

1<=n,m<=50

输出描述:

输出满足条件的2∗2的方格的数量

示例1

输入

2 3
fac
cef

输出

2

代码:

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        scanner.nextLine(); // consume the remaining newline character
        char[][] arr = new char[n][m];
        for (int i = 0; i < n; i++) {
            arr[i]=scanner.nextLine().toCharArray();

        }
        int sum=0;
        for (int i = 0; i <n-1 ; i++) {
            for (int j = 0; j <m-1 ; j++) {
                if (arr[i][j]+arr[i][j+1]+arr[i+1][j]+arr[i+1][j+1]==399){
                    sum++;
                }
            }
        }
        System.out.println(sum);}}