PKU 1200 Crazy Search (疯狂搜索)Hash表还差7题

来源:互联网 发布:太原上知教育 编辑:程序博客网 时间:2024/05/16 13:50

  • 题目
  • 题解
  • 代码

题目

给出一个字符串,找出里边所有不相等的且长度为n的子串,输出子串的数量
作为示例,考虑N = 3,NC = 4和文本“daababac”。在本文中可以找到的大小为3的不同子串是:“daa”; “aab”; “aba”; “bab”; “bac”。因此,答案应该是5。

题解

用Hash表,把字符串转为数字来储存

代码

明天再写

1 0
原创粉丝点击