动态规划算法--1-26对应a-z字符串转换

动态规划算法：从1到26分别对应a-z的每一个字母，输入一串数字的字符串，转换为字母，输出所有可能的字母序列。如123->abc、lc、aw 本资源是按照二叉树的思想解决该问题。从字符串的头部开始，每次可以取一个或者两个数字进行转换，向左为取一个，向右取两个，，，，

public class Item {
	//指向父节点
	private Item parent;
	
	//该节点的字符串的值
	private String key;
	//转义后的值
	private String code;
	//这个节点在字符串中的位置
	//如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;
	}
	

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        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