C语言学习之字典（单词拆分）

• 实例要求：

• 1、给定字符串以及字符串列表作为字典；

• 2、判断是否可以利用字典中出现的单词拼接出字符串；

• 3、不要求字典中出现的单词全部都使用；

• 4、字典中的单词可以重复使用；

• 实例分析：

• 1、初始化数组a[0] = true，表示空字符串；

• 2、找分割点，即int k = i - len；

• 3、判断是否满足匹配条件，即a[k] && !strncmp(s+k,wordDict[j],len)；

• 4、返回布尔类型的数组变量，即a[n]；

• 相关案例：
  

• 示例代码：

	bool wordBreak(char* s