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

题目描述

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

相关推荐
拼好饭和她皆失1 小时前
dfs 第一次加训 详解 下
算法·深度优先
朱剑君8 小时前
第四天——贪心算法——种花
算法·贪心算法
TextIn智能文档云平台8 小时前
PDF文档解析新突破:图表识别、公式还原、手写字体处理,让AI真正读懂复杂文档!
图像处理·人工智能·算法·自然语言处理·pdf·ocr
Panesle9 小时前
HunyuanCustom:文生视频框架论文速读
人工智能·算法·音视频·文生视频
hie988949 小时前
matlab稳定求解高精度二维对流扩散方程
算法·机器学习·matlab
买了一束花9 小时前
MATLAB导出和导入Excel文件表格数据并处理
人工智能·算法·matlab
纪元A梦10 小时前
贪心算法应用:顶点覆盖问题详解
java·算法·贪心算法
爱补鱼的猫猫11 小时前
22、近端策略优化算法(PPO)论文笔记
论文阅读·算法
开心星人11 小时前
【论文阅读】Reconstructive Neuron Pruning for Backdoor Defense
论文阅读·算法·剪枝
SZ17011023111 小时前
泰勒展开式
线性代数·概率论