package Median.cn;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
/**
* 算法字谜实现
* @author Administrator
*
*/
public class Zimi {
Scanner scan = new Scanner(System.in);
String[][] arr;
int n;
int m;
Set<String> set = new HashSet<>();
//第一步,初始化二维数组
void init() {
System.out.println("请输入n");
n = scan.nextInt();
System.out.println("请输入m");
m = scan.nextInt();
arr = new String[n][m];
System.out.println("请输入"+n*m+"个字符,必须用,号隔开");
String str = scan.next();
String[] s = str.split(",");
//把字符加入到二维数组中
int index = 0;
for(int i=0;i<n;i++) {
for(int j=0;j<m;j++) {
arr[i][j] = s[index++];
System.out.print(arr[i][j]);
}
System.out.println();
}
//System.out.println(Arrays.toString(arr));
}
//判断二维数组中是否可以组成 输入的单词
void function() {
System.out.println("请输入单词");
String str = scan.next();
String s = "";
String s1 = "";
//只判断了第一行,有兴趣的可以自行添加
for(int i =0;i<n;i++) {
s = s+arr[0][i];
System.out.println(s);
set.add(s);
//反转
s1 = new StringBuilder(s).reverse().toString();
set.add(s1);
System.out.println(s1);
if(set.contains(str)) {
System.out.println(str);
//System.out.println(2222);
}
}
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
Zimi zm = new Zimi();
zm.init();
zm.function();
}
}