2020年10月29日
求字符串中互异的非平凡子串
摘要： 问题：设S是一个长度为n的字符串，其中字符各不相同，则S中的互异非平凡子串（非空且不同于本身）有多少个? 解析:使用归纳法 如S字符串为”abcdefg”，长度为7。则S中的包含的互不相同的字串如下： 1.长度为6的个数为2：”abcdef”和”bcdefg” 2.长度为5的个数为3：”abcde” 阅读全文
posted @ 2020-10-29 12:11 顾小朝 阅读(4566) 评论(0) 推荐(1) 编辑