一个简单的字谜算法
最近在看数据结构与算法分析（java语言描述）这本书，书的第一章有这样一个算法题：
输入是由一些字母构成的一个二维数组以及一组单词组成。目标是要找出字谜中的单词，这些单词可能是水平，垂直或沿对角线上任何方向设置的。经过思考，我写出的一个查找算法如下:
//输出字谜中的单词public static void outPutlogoGriph(String temp,String[] logogriph){for(int k=0;k<logogriph.length;k++){if(temp.indexOf(logogriph[k])>=0){System.out.println(logogriph[k]);}}}//比较字谜中的单词public static void getLogoGriph(String[][] s,String[] logogriph){String temp = "";// 查找水平方向上的单词,从左往右的方向for(int i=0;i<s.length;i++){//正序的temp = "";for(int j=0;j<s[i].length;j++){temp += s[i][j];}//比较,并输出字谜中的单词outPutlogoGriph(temp,logogriph);//逆序的temp = "";for(int j=s[i].length-1;j>=0;j--){temp += s[i][j];}//比较,并输出字谜中的单词outPutlogoGriph(temp,logogriph);}// 查找垂直方向上的单词,从上往下的方向// 查找垂直方向上的单词,从下往上的方向temp = "";for(int i=0;i<s[0].length;i++){//上下方向的temp = "";for(int j=0;j<s.length;j++){temp += s[j][i];}//比较,并输出字谜中的单词outPutlogoGriph(temp,logogriph);//下上方向的temp = "";for(int j=s.length-1;j>=0;j--){temp += s[j][i];}//比较,并输出字谜中的单词outPutlogoGriph(temp,logogriph);}//查找第一条对角线（从上往下的对角线）上的单词,正方向(针对的是规则的二维数组)temp = "";for(int i=0;i<s.length;i++){temp += s[i][i];}//正向的//比较,并输出字谜中的单词outPutlogoGriph(temp,logogriph);// 查找对角线上的单词,反方向temp = "";for(int i= s.length-1;i>=0;i--){temp += s[i][i];}//比较,并输出字谜中的单词outPutlogoGriph(temp,logogriph);//查找第二条对角线,从下往上的对角线temp = "";for(int i=0;i<s.length;i++){temp += s[s.length-i-1][i];}//正向的(斜向上)//比较,并输出字谜中的单词outPutlogoGriph(temp,logogriph);temp = "";for(int i=0;i<s.length;i++){temp += s[i][s.length-i-1];}//正向的(斜向下)//比较,并输出字谜中的单词outPutlogoGriph(temp,logogriph);}public static void main(String[] args){//注意该方法只适用于规则的数组，即不允许String[][]s = new String[4][]这种不规则的数组;String[][] s = new String[4][4];s[0][0] = "t";s[0][1] = "t";s[0][2] = "i";s[0][3] = "f";s[1][0] = "t";s[1][1] = "h";s[1][2] = "a";s[1][3] = "o";s[2][0] = "w";s[2][1] = "t";s[2][2] = "a";s[2][3] = "w";s[3][0] = "o";s[3][1] = "s";s[3][2] = "a";s[3][3] = "t";String[] logogriph = new String[]{"this","two","fat","that"};getLogoGriph(s,logogriph);}?
以后会渐进的补充!