-
大小: 5KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-03
- 語言: 其他
- 標(biāo)簽: 動(dòng)態(tài)規(guī)劃??
資源簡介
動(dòng)態(tài)規(guī)劃算法：從1到26分別對(duì)應(yīng)a-z的每一個(gè)字母，輸入一串?dāng)?shù)字的字符串，轉(zhuǎn)換為字母，輸出所有可能的字母序列。如123->abc、lc、aw
本資源是按照二叉樹的思想解決該問題。從字符串的頭部開始，每次可以取一個(gè)或者兩個(gè)數(shù)字進(jìn)行轉(zhuǎn)換，向左為取一個(gè)，向右取兩個(gè)，，，，
代碼片段和文件信息
public?class?Item?{
//指向父節(jié)點(diǎn)
private?Item?parent;
//該節(jié)點(diǎn)的字符串的值
private?String?key;
//轉(zhuǎn)義后的值
private?String?code;
//這個(gè)節(jié)點(diǎn)在字符串中的位置
//如1在123中index=012在123中index=1
private?int?index;
public?int?getIndex（）?{
return?index;
}
public?void?setIndex（int?index）?{
this.index?=?index;
}
public?Item?getParent（）?{
return?parent;
}
public?void?setParent（Item?parent）?{
this.parent?=?parent;
}
public?String?getKey（）?{
System.out.println（key）;
return?key;
}
public?void?setKey（String?key）?{
this.key?=?key;
}
public?String?getCode（）?{
if（index?==?-1?||?!Main.map.containsKey（key））{
return?““;
}
return?Main.map.get（key）;
}
public?void?setCode（String?code）?{
this.code?=?code;
}
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件????????301??2018-05-05?00:29??guo\.classpath
?????文件????????379??2018-05-05?00:29??guo\.project
?????文件????????598??2018-05-05?00:29??guo\.settings\org.eclipse.jdt.core.prefs
?????文件???????1467??2018-05-05?01:57??guo\bin\Item.class
?????文件???????3240??2018-05-07?08:50??guo\bin\Main.class
?????文件????????800??2018-05-05?01:57??guo\src\Item.java
?????文件???????3046??2018-05-07?08:50??guo\src\Main.java
?????目錄??????????0??2018-05-07?08:51??guo\.settings
?????目錄??????????0??2018-05-07?08:51??guo\bin
?????目錄??????????0??2018-05-07?08:51??guo\src
?????目錄??????????0??2018-05-07?08:51??guo
-----------?---------??----------?-----??----
?????????????????9831????????????????????11
評(píng)論
共有 條評(píng)論