全国软件专业人才开发和设计赛题之高难度题.docVIP

全国软件专业人才开发与设计赛题之高难度题“字符串的划分” 版权声明：版权归作者WeiSteven所有，转载请注明！? ?字符串划分： 首先系统提供一系列的字符串，每个字符串具有一定的权值，切字符串唯一。 求解任意一个字符串的所有可能划分，并输出对应的权值和。 ? Example: BaseString.txt内容 ?a 9 aa 21 aab 33 bc 22 bbc 30 cd 10? cdd 25 待拆分字符串例如： aaabc 输出： a aa bc 52 ……（还有两种组合，不再列出） 题目难度不大，关键是效率，如果基于字符串的匹配，势必在长字符串的分割匹配查找中的效率极低。 本程序构造了字典树，进而进行字符串的分割操作，效率提高了不少：? 参考程序代码： ??1?#include?stdio.h??2?#include?string.h??3?#include?stdlib.h??4???5?/*---------------------------??6?函数需要进行不同字符串的匹配??7?本程序构造一个52个孩子结点的“字典树”??8?字典数的孩子编号通过getIndexByChar()函数获得??9?a?b?c?d……A?B?C……X?Y?Z?10?用于快速的对子串匹配工作?11?---------------------------*/?1