字符迷阵

字符迷阵

http://www.nowcoder.com/questionTerminal/8fb1e165abcb4b709d5a2f0ba759d0a6

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        for(int p = 0; p < T; p++){
            int m = sc.nextInt();
            int n = sc.nextInt();
            String[] s = new String[m];//字符迷阵
            for(int i = 0; i < m; ++i) s[i] = sc.next();
            String word = sc.next();
            int r = 0;
            for(int i = 0; i < m; ++i){
                for(int j = 0; j < n; ++j){
                    StringBuilder sb1 = new StringBuilder();//横串
                    StringBuilder sb2 = new StringBuilder();//竖串
                    StringBuilder sb3 = new StringBuilder();//斜串
                    for(int k = 0; k < word.length(); ++k){
                        if(j + k < n) sb1.append(s[i].charAt(j + k));
                        if(i + k < m) sb2.append(s[i + k].charAt(j));
                        if(i + k < m && j + k < n) sb3.append(s[i + k].charAt(j + k));
                    }
                    if(String.valueOf(sb1).equals(word)) r++;
                    if(String.valueOf(sb2).equals(word)) r++;
                    if(String.valueOf(sb3).equals(word)) r++;
                }
            }
            System.out.println(r);
        }
    }
}
全部评论

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
迟缓的斜杠青年巴比Q...:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
程序员饺子:正常 我沟通了200多个 15个要简历 面试2个 全投的成都的小厂。很多看我是27直接不会了😅
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务