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

一只大侠2024-12-19 16:02

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

解题思路：

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

来源：牛客网

复制代码

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

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

1<=n,m<=50

复制代码

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

示例1

复制代码

2 3
fac
cef

复制代码

代码：

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);}}