C语言 字符串 ----子串

字符串的定义

字符串的定义：串是字符串的简称。在数据结构中，串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。

串是由零个或多个字符组成的有限序列，记作s=”s0s1…sn-1”(n≥0)，其中s是串名，字符个数n称作串的长度，双撇号括起来的字符序列”s0s1…sn-1”是串的值。每个字符可以是字母、数字或任何其它的符号。零个字符的串（即：””）称为空串，空串不包含任何字符。值得注意的是：
（1）长度为1的空格串" “不等同于空串”"；
（2）值为单个字符的字符串不等同于单个字符，如"a"与′a′；
（3）串值不包含双撇号，双撇号是串的定界符。

什么是子串？
子串：串中任意个连续的字符组成的子序列称为该串的字串。

空串是任意串的子串，
任意串是自身的子串，
除串本身以外的子串都是真子串

子串、真子串、非空子串、非空真子串
n--------字符串长度
1、子串：n(n+1)/2 +1；
2、真子串：n(n+1)/2
3、非空子串：n（n+1）/2；
4、非空真子串：n（n+1）/2– 1

题目：

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。