国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Java > 正文

一個菜鳥的java求字謎算法

2019-11-11 07:45:41
字體:
來源:轉載
供稿:網友

《數據結構與算法分析》的一個課后習題

我自己寫的代碼如下。。。

感覺效率也太低了。。。

有大神能指導指導嗎 可憐萌新路過

呃呃。。這是原題

編寫一個程序求解字謎游戲問題

 1234
1this
2wats
3oahg
4fgdt
public class test02 {static String str [][] = {{"t","h","i","s"},{"w","a","t","s"},{"o","a","h","g"},{"f","g","d","t"}};public static void main(String args[]){int index[] = jiemi("this");jiemi01("this",index[0],index[1]);jiemi01("this",index[2],index[3]);}public static int[] jiemi(String s){int index[] = {0,0,0,0,0,0};int num = 0;char c[] = s.toCharArray();String first = c[0]+"";for(int i = 0;i<4;i++){for(int j = 0;j<4;j++){if(first.equals(str[i][j])){index[num++] = i ;index[num++] = j;}}}int t1 = index[0];int t2 = index[1];int t3 = index[2];int t4 = index[3];return index;}public static void jiemi01(String s,int a,int b){String temp = "";for(int j = b;j>=0;j--){temp+=str[a][j];}isornot(temp,s);temp = "";for(int i = a;i>=0;i--){temp+=str[i][b];}isornot(temp,s);temp="";for(int j = b;j<=3;j++){temp+=str[a][j];}isornot(temp,s);temp = "";for(int i = a;i<=3;i++){temp+=str[i][b];}isornot(temp,s);temp = "";int min = min(a,b);int max = max(a,b);int t = b;for(int i = min;i>=0;i--){temp+=str[i][t--];}isornot(temp,s);temp = "";t = a;for(int i = max;i<=3;i++){temp+=str[t--][i];}temp = "";t = a;for(int i = max;i<=3;i++){temp+=str[t++][i];}temp = "";t = a;for(int i = max;i>=0;i--){temp+=str[t++][i];}isornot(temp,s);}public static void isornot(String temp,String s){if(temp.equals(s)){System.out.PRintln(temp+"是字謎");System.exit(0);}}public static int min(int a,int b){if(a<b){return a;}if(a>b){return b;}else{return a;}}public static int max(int a,int b){if(a<b){return b;}if(a>b){return a;}else{return a;}}}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 江阴市| 开远市| 武强县| 昌黎县| 茶陵县| 沁阳市| 小金县| 呼图壁县| 烟台市| 兴仁县| 赤壁市| 喀什市| 西畴县| 长葛市| 武清区| 泽库县| 古丈县| 延安市| 江都市| 大理市| 惠州市| 济源市| 石台县| 卢氏县| 株洲市| 阜康市| 达日县| 右玉县| 延寿县| 吉水县| 双流县| 苍山县| 灵璧县| 水富县| 板桥市| 呼玛县| 日照市| 景德镇市| 和顺县| 合阳县| 金沙县|