zoukankan      html  css  js  c++  java
  • leetcode刷题第三天<无重复字符的最长子串>

    给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
    
    示例 1:
    
    输入: "abcabcbb"
    输出: 3 
    解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
    示例 2:
    
    输入: "bbbbb"
    输出: 1
    解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
    示例 3:
    
    输入: "pwwkew"
    输出: 3
    解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
         请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

    描述很简单,首先看到这个题开始想用c++的容器来搞,但是感觉后来stl会在后来的使用之中可能会减少,还是用c的原生做法吧,考虑用双重循环来做,判断是否相等后将下标返回,然后再加1即可

    代码如下:

    int lengthOfLongestSubstring(char* s) {
        char *p=s;
        int i=0,j=0,len=0;
        for(i=0;*(p+i)!='';i++)
        {for(j=0;j<i;j++)
        {
            if(*(p+i)==*(p+j)){
                p+=j+1;
            if(i>len) len=i;
            i=0;
            break;
        }       
        }
    }
        len=(i>len)? i:len;
        return len;
    }
    由于这几天白天在复习几乎只有晚上有空今天就先分享下c代码,先去学做我的垃圾网站了!
  • 相关阅读:
    rocketMQ部署
    Redis Cluster集群搭建
    如何为nginx配置https(免费证书)
    台式机主机u盘安装centos7报错及注意事项
    docker运行模式图
    Mysql5.7版本安装
    Jumpserver安装过程
    macos系统安装mysql
    macos系统安装nginx
    一些小知识总结(虽然可能没用)
  • 原文地址:https://www.cnblogs.com/kk328/p/10447525.html
Copyright © 2011-2022 走看看