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

  • 6
  • 0
  • 约4.38千字
  • 约 7页
  • 2016-06-04 发布于江苏
  • 举报

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

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

全国软件专业人才开发与设计赛题之高难度题“字符串的划分” 版权声明:版权归作者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

文档评论(0)

1亿VIP精品文档

相关文档