标签：子串 repeat temp int strin start maxl 题库 leetcode

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

示例 1:

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

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

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:

输入: s = ""
输出: 0

1.用String的内部做法

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Stack<Character> stack = new Stack<Character>();
        int maxl = 0;int temp=0;int start=0,repeat = 0;
        String strin = "";
        for (int i = 0; i < s.length(); i++) {
            if(strin.indexOf(s.charAt(i))==-1) {//判断是否有某个字符
                strin=strin+s.charAt(i);
                temp++;
            }
            else {
                if (maxl < temp)
                    maxl = temp;
                start=s.indexOf(strin,start);
                repeat=strin.indexOf(s.charAt(i));
                strin=s.substring(start+repeat+1,i+1);
                temp=i+1-(start+repeat+1);
                start=start+repeat+1;
            }
            }
        if (temp>maxl)
            maxl=temp;
        return maxl;
    }
    }

明面上只有一层循环，只能说大家真厉害。速度运行的都很快。可能是因为String的内存内部机制的问题，可以用StringBuffer试一下。 

2.用StringBuffer，没好多少。但是我已经尽力了。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int maxl = 0;int temp=0;int start=0,repeat = 0;
        StringBuffer strin = new StringBuffer();
        for (int i = 0; i < s.length(); i++) {
            if(strin.indexOf(String.valueOf(s.charAt(i)))==-1) {//判断是否有某个字符
                strin=strin.append(s.charAt(i));
                temp++;
            }
            else {
                if (maxl < temp)
                    maxl = temp;
                start=s.indexOf(String.valueOf(strin),start);
                repeat=strin.indexOf(String.valueOf(s.charAt(i)));
                strin.delete(0,strin.length());
                strin.append(s.substring(start+repeat+1,i+1));
                temp=i+1-(start+repeat+1);
                start=start+repeat+1;
            }
            }
        if (temp>maxl)
            maxl=temp;
        return maxl;
    }
    }

这可能是因为每次到了不一样的String，就要重新搜寻strin在原s的位置，导致时间大大减慢。

标签：子串,repeat,temp,int,strin,start,maxl,题库,leetcode
来源： https://blog.csdn.net/qq_43653217/article/details/120082420

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。