求解一笔试题目，C语言

田志 · 发表于 2016-9-10 17:33:53

字符串“www.allwinnertech.com”中互不相同的非空子串的个数是多少？
全志科技硬件工程师笔试题目。

随风 · 发表于 2016-9-10 17:49:36

子串数量的计算方法
ab的子串：a、b、ab和一个空子串共4个即（2+1+1）个，abc的子串：a、 b、 c、 ab、 bc 、abc和一个空子串共（3+2+1+1）个，
所以若字符串的长度为n,则子串的个数就是[n+(n-1)+.......+1+1]个，"software"中非空子串的个数就是8+7+....+1=36个。

加上互不相同的条件就不知道怎样算了

flyleaf · 发表于 2016-9-10 18:57:44

不懂，帮顶

小火娃 · 发表于 2016-9-11 16:30:19

不懂，帮顶

账号		自动登录	找回密码
密码			注册

求解一笔试题目，C语言

主题推荐