专栏首页phpcoders力扣第三题 无重复字符的最长字符串 (PHP)

力扣第三题 无重复字符的最长字符串 (PHP)

function lengthstring($s)
  {
    $i=0;
    $max=0;
    $size=strlen($s);
    for($j = 0; $j < $size; $j++){
        for($k = $i; $k < $j; $k++)
            if($s[$k] == $s[$j]){
                $i = $k + 1;
                break;
            }
        if($j - $i + 1 > $max)
            $max = $j - $i + 1;
    }
    return $max;
  }
  $s='abcabcbb';
  var_dump(lengthstring($s));

分析:strlen($s)取字符串的长度,第一个for循环从字符串第一个字符开始,就是取出一个字符,然后第二个for是从第一个字符开始匹配,看是否有字符和一个个for中的字符相同的, 如果有就break退出循环,从0开始的所以需要加一,返回匹配的字符之间的相差值。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 无重复字符的最长字串

    LeetCode 3. Longest Substring Without Repeating Characters 已知一个字符串,求用该字符串的无重复字符...

    小飞侠xp
  • Day11-字符串-无重复字符最长子串

    Q:已知一个字符串,求用该字符串的无重复字符的最长子串(有的要求求长度,今天直接求子串)

    BUPTrenyi
  • 算法创作|力扣题—返回不重复字符的最长字串长度

    所以在一串给定得字符串中,通过循环的方式让后面和前面的字符进行对比。对于无顺序比较,这里我们采用set()函数,无序不重复元素集,可进行关系测试,删除重复数据,...

    算法与编程之美
  • 无重复字符的最长子串

    大忽悠爱学习
  • 无重复字符的最长子串

    木子星兮
  • 无重复字符的最长子串

    空间复杂度为O(∣Σ∣),其中 Σ 表示字符集(即字符串中可以出现的字符),∣Σ∣ 表示字符集的大小。

    你好戴先生
  • 无重复字符的最长子串

    同类:给一个字符串str,找到str中最长的连续子串(不区分大小写),返回其长度。

    程序员小王
  • 无重复字符的最长子串

    Python一个最大的特点是包含的函数很多,如果我们直接去死记硬背,效果肯定很差。所以,我们可以结合题目来学习函数,把每道题中的函数总结出来,这样学起来既不会枯...

    stormwen
  • 无重复字符的最长子串

    用户4456933

扫码关注云+社区

领取腾讯云代金券