美文网首页LeetCode
无重复字符串

无重复字符串

作者: hsinsDfy | 来源:发表于2019-01-08 21:54 被阅读0次

思路:一个temp字符串,暂存当前字符串,速度不优,继续改
碰到重复就停下,temp为最长字符串,从下一个开始继续搜索,新temp为temp.find(s[i])+1到temp最后一位,当满足字符串长度大于当前最长字符串长度时,存字符串长度及字符串。

class Solution {
public:
 int lengthOfLongestSubstring(string s) {
        string result="",temp="";
        int max=0;
     int i=0;
     if(s!=" "){
         while(i<s.length()){
            if((temp.find(s[i]))==temp.npos){
                temp+=s[i];
                 i++;
                if(temp.length()>max)
                    max=temp.length();
              
            } 
            else {
                string tempp=temp;
                temp="";
                for(int j= tempp.find(s[i])+1;j<tempp.length();j++){
                    temp+=tempp[j];
}
            }
               
        }
     }
     else max=1;
        return max;
    }
};

相关文章

  • Longest Substring with At Most T

    Hard, Array/String 给定字符串,寻找最多包含两个重复字符的最长子字符串。P.S. 无重复字符串进...

  • 无重复字符串

    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3解...

  • 无重复字符串

    思路:一个temp字符串,暂存当前字符串,速度不优,继续改碰到重复就停下,temp为最长字符串,从下一个开始继续搜...

  • LeetCode 3. Longest Substring Wi

    题目 给定一个字符串,请找出其中无重复字符的最长子字符串。 样例例如,在"abcabcbb"中,其无重复字符的最长...

  • LeetCode 3 [Longest Substring Wi

    原题 给定一个字符串,请找出其中无重复字符的最长子字符串。 样例例如,在"abcabcbb"中,其无重复字符的最长...

  • 有重复字符串的排列组合(golang)

    原题:有重复字符串的排列组合 与无重复字符串的排列组合(golang)类似,只是由于golang没有set,需要把...

  • 无重复字符串的排列组合(golang)

    原题:无重复字符串的排列组合关联:有重复字符串的排列组合(golang) 方法一:递归 假设已经得到了除了当前字符...

  • 【leetcode-字符串】无重复字符的最长子串

    【leetcode-字符串】无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。...

  • iOS面试题汇总---算法类

    字符串 【3】最长回文子串 【3】最长无重复子串 【1*】字符串转数字 【4】KMP 算法 【2】字符串全排列 【...

  • leetcode 3. 无重复字符的最长子串 python实现

    题目: 解法: 遍历字符串,并建立一个字典存放当前不重复的字符和下标,记录每一次循环的最大无重复字符串长度,做比较。

网友评论

    本文标题:无重复字符串

    本文链接:https://www.haomeiwen.com/subject/cldbrqtx.html