【字典查找问题】 检索

数据结构与算法

字典查找

题目类型描述： 给定一个字典和一个字符串，如何确定该字符串是由字典中的内容拼接而成？

具象理解：

       现有一个字典{“let”， “me”}和字符串“letme”，应该返回true。

抽象建模：

       可以构建一个一维Boolean类型数组，长度为字符串长度+1，0号位上存储ture。找到字典中最大字符串长度，并以此位界，挨个遍历。

实现：

代码如下：

package DictionaryLookup;

import java.util.*;

public class One {
   

	public static void main(String args[]){
   
		Map<String,String> map=new HashMap<String,String>();
		map.put("let", "0");
		map.put("me", "1")