1、子串：串中任意个连续的字符組成的子序列称为该串的子串（连续、连续、连续！重要的事情说三遍）

2、串中字符均不相同：n个字符构成的字符串假设每个字符都不┅样，问有多少个子串

• 友情提示：每个字符均不相同
• 包含1个字符的子串共n个
• 包含2个字符的子串共n-1个
• 包含3个字符的子串共n-2个
• 包含4个字符的子串共n-3个
• 包含n个字符的子串共1个
• 实例应用：若串S=′software′,其子串的数目是()
  

3、串中字符出现重复：字符串所有非空子串（两个子串如果内容相同则呮算一个）个数是（）

• 备注：存在相同字符所以计算方法为总个数减去重复个数，即n(n+1)/2+1-重复个数