子串

王朝百科·作者佚名  2010-10-24  
宽屏版  字体: |||超大  

1编程语言专有名词对于一个字符串变量,例如"adereegfbw",它的子串就是像"ader"这样可以从中找到的连续的字符串。字符串"adereegfbw"本身也属于它本身最长的子串。

2.子串数量的计算方法ab的子串:a、b、ab共3个即(2+1)个,abc的子串:a、 b、 c、 ab、 bc 、abc 共(3+2+1)个,

所以若字符串的长度为n,则子串的个数就是[n+(n-1)+.......+1]个,"software"中非空子串的个数就是8+7+....+1=36个,如果包括空串,则应为37个。

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有