无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这题和之前的“最大子序和”有一些相同之处。
首先，我们将s的所有子串分成n-1种。
由s[1]结尾的字串；由s[2]结尾的字串；……；由s[n-1]结尾的字串。
对每一种子串进行操作：以s[i]为例
s[i]中的子串中找到无重复字符的最长子串。
这个只需要遍历一遍就行了。
1.设定起点为0，终点为i
2.遍历一遍从0到i，如果其中有某个字符等于s[i]，那么得到新的起点ori。
3.由s[i]结尾的子串中无重复字符的最长子串的长度就是i-ori。
这样就能得到n-1个（i-ori），其中最大的就是s的无重复字符的最长子串的长度。
所有最终的时间复杂度是O(n*n)
代码如下：

public class Solution {
    public int LengthOfLongestSubstring(string s) {
        if(s.Length==0) return 0; //特殊情况
        if(s.Length==1) return 1; //特殊情况
        int ans=0;
        int ori=0;
        for(int i=1;i<s.Length;i++)
        {
            for(int j=ori;j<i;j++)
            {
                if(s[i]==s[j])
                {
                    ori=j+1; //得到新的起点
                }
            }
            ans=(i-ori+1)>ans?(i-ori+1):ans; //得到最大值
        }
        return ans;
    }
}