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

相关推荐
Aloha_up几秒前
LeetCode hot100-86
算法·leetcode·职场和发展
m0_749317526 分钟前
偷懒算法第二天
java·学习·算法·蓝桥杯·动态规划
杨超越luckly36 分钟前
利用高德API获取整个城市的公交路线并可视化(七)
大数据·算法·arcgis·信息可视化·数据挖掘·数据分析
7yewh36 分钟前
LeetCode 力扣 热题 100道(二十一)接雨水(C++)
开发语言·数据结构·c++·算法·leetcode·安卓
醉颜凉1 小时前
【一本通】两个数的最小公倍数
c语言·数据结构·c++·算法
陌繁1 小时前
leetCode 15.三数之和(超简单讲解)
算法·leetcode·排序算法
取个名字真难呐1 小时前
17、ConvMixer模型原理及其PyTorch逐行实现
人工智能·pytorch·深度学习·机器学习·矩阵
m0_694938011 小时前
Leetcode打卡:形成目标字符串需要的最少字符串数II
java·算法·leetcode
Python私教1 小时前
spacy快速入门
后端·算法
Psycho_MrZhang2 小时前
MySQL JOIN算法实现和选择
数据库·mysql·算法