一個菜鳥的java求字謎算法

2019-11-14 09:31:12

字體：大中小

來源：轉載

供稿：網友

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

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

感覺效率也太低了。。。

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

呃呃。。這是原題

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

	1	2	3	4
1	t	h	i	s
2	w	a	t	s
3	o	a	h	g
4	f	g	d	t

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;}}}

上一篇：所有情況下全排列的實現

下一篇：C#視頻---對.net的簡單認識及對vs的簡單了解