无重复字符的最长子串

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

示例
（1）输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。（2）输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
（3）输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
说明：答案必须是子串的长度，“pwke” 是一个子序列，不是子串。

解题思路
此题目中要求最长子串，需要一个空字符串动态的改变其字符串中的字符，在这里假设原始字符串为：s，新字符串为：str，
也就是说在遍历s的时候，如果str中没有s的当前字符时要将其添加到str的末尾；但是如果s中的当前字符在str中存在的时候，那么就需要将str中的第一个字符到与当前字符相同的字符都删除，然后将当前字符添加到str的末尾，直到s遍历完为止。
在此过程中，每对str操作一次，要对str的长度进行一次检查，如果str的长度大于当前所存储的值时，则对其进行更新。

代码（C#实现）

public int LengthOfLongestSubstring(string s) {
        string str = "";
            int result = 0;
            for (int i = 0; i < s.Length; i++)
            {
                if (str.IndexOf(s[i]) != -1)
                    str = str.Remove(0, str.IndexOf(s[i]) + 1);
                str +=  s[i];
                result = result < str.Length ? str.Length : result;
            }
            return result;
    }

运行结果
示例：“abcabcb”
另外，通过语句：str.IndexOf(s[i]) 的返回值确定当前字符串中是否包含有字符s[i]，若包含则返回该字符在字符串中的索引，否则，返回-1。