剑指offer最长不含重复字符的子字符串

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 题目
• 一、思路
• 二、代码
• 总结

---

题目

提示：这里可以添加本文要记录的大概内容：

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

提示：以下是本篇文章正文内容，下面案例可供参考

一、思路

从第一个开始遍历，遇见有一样的字符串返回到第二个开始遍历，以此类推；定义一个数组a[200]用ascll码来记录元素是否出现过，如果出现过直接结束，返回下一个元素开始.

二、代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {//BF
        int i,a[200]={0},x=0,max=0,j;
        char ch=s[0];
       for(i=0;i<s.size();i++){
           x=0;
           int a[200]={0};
           for(j=i;j<s.size();j++){
               a[int(s[j])]++;
               if(a[int(s[j])]==1)
               x++;
               else
               break;
               if(x>max)
               max=x;
           }
       }
       return max;
    }
};

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。