无重复字符串

思路:一个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;
    }
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 参考资料: [1] leetcode46无重复字符串的全排列 注意的问题: 思路:第一个数和其他数进行相交换,然后...
    Optimization阅读 4,451评论 0 0
  • .bat脚本基本命令语法 目录 批处理的常见命令(未列举的命令还比较多,请查阅帮助信息) 1、REM 和 :: 2...
    庆庆庆庆庆阅读 12,637评论 1 19
  • ORA-00001: 违反唯一约束条件 (.) 错误说明:当在唯一索引所对应的列上键入重复值时,会触发此异常。 O...
    我想起个好名字阅读 11,011评论 0 9
  • 不知道田野什么时候变黄 夏天里早熟的秋 落日在毛孔上停留 照射出一片森林的黄昏 想给每棵树起个俗气的名字 在水土阳...
    月光在上阅读 48评论 0 0

友情链接更多精彩内容