何增有数据结构

时间:2019-11-24 09:35:51
【文件属性】:

文件名称:何增有数据结构

文件大小:5KB

文件格式:CPP

更新时间:2019-11-24 09:35:51

C++ 数据结构

给定一组字符串的集合(共53个长度相同的字符串),试设计一个算法,找出所有满足其出现频率大于某个给定阈值的子串,其中阈值为输入参数。例如:“taat”这个子串,集合中的53个字符串中有24个字符串包含“taat”这个子串,则其频率计算为24/53. 如果阈值设置为0.5,则该子串由于其频率小于0.5,所以不必输出。反之,如果阈值设置为0.4,则该子串由于其频率24/53大于0.4,故应该被输出。


网友评论

  • 很好所以我要再下一次 ·