字符矩阵里面找单词:牛客字符框: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);}}

相关推荐
智驱力人工智能22 分钟前
小区高空抛物AI实时预警方案 筑牢社区头顶安全的实践 高空抛物检测 高空抛物监控安装教程 高空抛物误报率优化方案 高空抛物监控案例分享
人工智能·深度学习·opencv·算法·安全·yolo·边缘计算
孞㐑¥1 小时前
算法——BFS
开发语言·c++·经验分享·笔记·算法
月挽清风1 小时前
代码随想录第十五天
数据结构·算法·leetcode
3GPP仿真实验室1 小时前
【MATLAB源码】CORDIC-QR :基于Cordic硬件级矩阵QR分解
开发语言·matlab·矩阵
XX風1 小时前
8.1 PFH&&FPFH
图像处理·算法
NEXT062 小时前
前端算法:从 O(n²) 到 O(n),列表转树的极致优化
前端·数据结构·算法
Σίσυφος19002 小时前
PCL 法向量估计-PCA邻域点(经典 kNN 协方差)的协方差矩阵
人工智能·线性代数·矩阵
代码游侠2 小时前
学习笔记——设备树基础
linux·运维·开发语言·单片机·算法
想进个大厂2 小时前
代码随想录day37动态规划part05
算法
sali-tec2 小时前
C# 基于OpenCv的视觉工作流-章22-Harris角点
图像处理·人工智能·opencv·算法·计算机视觉