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

相关推荐
黎阳之光16 分钟前
黎阳之光透明管理:视频孪生重构智慧仓储新范式
人工智能·算法·安全·重构·数字孪生
CappuccinoRose1 小时前
回溯法 - 软考备战(四十三)
算法·排列组合·路径·n皇后·子集·解数独·岛屿
AC赳赳老秦1 小时前
OpenClaw进阶技巧:批量修改文件内容、替换关键词,解放双手
java·linux·人工智能·python·算法·测试用例·openclaw
Robot_Nav2 小时前
Shape-Aware MPPI(SA MPPI)算法:基于RC-ESDF的任意形状机器人实时轨迹优化
算法·机器人·sa-mppi
IT观测2 小时前
创想三维携AI教育全矩阵亮相第87届教装展,构建3D打印教育新范式
人工智能·3d·矩阵
小O的算法实验室3 小时前
2026年ESWA,自适应基于排序的协同进化学习粒子群算法+边缘计算服务器部署,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
cpp_25013 小时前
P1832 A+B Problem(再升级)
数据结构·c++·算法·动态规划·题解·洛谷·背包dp
꧁细听勿语情꧂3 小时前
合并两个有序表、判断链表的回文结构、相交链表、环的链表一和二
c语言·开发语言·数据结构·算法
木井巳4 小时前
【递归算法】解数独
java·算法·leetcode·决策树·深度优先·剪枝
Cathy Bryant4 小时前
微分几何:曲面与坐标系
笔记·矩阵·高等数学·物理学·微分几何