网易互娱_字符迷阵

 

 

package com.fp.test;

import java.util.Scanner;

public class Wyhy_zfmz {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input =new Scanner(System.in);
		int pnum = Integer.parseInt(input.nextLine().trim());
		String finalsum = "";
		for(int i=0;i<pnum;i++){
			String s[] = input.nextLine().trim().split(" ");
			int row = Integer.parseInt(s[0]);
			int col =Integer.parseInt(s[1]);
			String[][] sChar = new String[row][col];
            //将输入的字符放入到二位数组sChar中
			for(int m=0;m<row;m++){
				String schar_m = input.nextLine().trim();
				String[] schar_row = schar_m.split("");
				for(int n=0;n<col;n++){
					sChar[m][n] = schar_row[n+1];
				}
				
			}
            //获取要查找的字符串的长度
			String target_word = input.nextLine().trim();
			int target_wordlen = target_word.length();
			int sum = 0;
			int sum1 = 0;
			int sum2 = 0;
			int sum3 = 0;
			for(int m1=0;m1<row;m1++){
				for(int n1=0;n1<col;n1++){
					String res1 = "";
					String res2 = "";
					String res3 = "";
                    //对数组中每一个字符来进行判断三个方向，注意判断的当前位置加上要查找字符串 
                    //的长度不能超过数组的行和列
                    //水平方向获取字符串
					for(int len=0;len<target_wordlen;len++){
						if((n1+target_wordlen)<=col){							
							res1 = res1 + sChar[m1][n1+len]; 
						}
					}
                    //竖直方向上获取字符串
					for(int len=0;len<target_wordlen;len++){
						if((m1+target_wordlen)<=row){							
							res2 = res2 + sChar[m1+len][n1]; 
						}
					}
                    //右下45度方向上获取字符串
					for(int len=0;len<target_wordlen;len++){
						if((m1+target_wordlen)<=row && (n1+target_wordlen)<=col){							
							res3 = res3 + sChar[m1+len][n1+len]; 
						}
					}
                    //判断和目标字符串是否相同
					if(res1.equals(target_word)){
						sum1 = sum1 + 1 ;
					}
					if(res2.equals(target_word)){
						sum2 = sum2 + 1 ;
					}
					if(res3.equals(target_word)){
						sum3 = sum3 + 1 ;
					}
				}
			}
			sum = sum1+sum2+sum3;
			if(i==(pnum-1)){
				finalsum = finalsum + sum;
			}else{
				finalsum = finalsum + sum +"\n";
			}			
		}
		System.out.println(finalsum);
	}
}