leetcode--无重复字符的最长子串
创始人
2025-05-30 17:44:39
0次

前言

今天做题做到这道题看到一种很神奇的做法，想写这一篇博客记录一下具体的思路过程

题目描述

我们先来看题目的描述
图1
我们要注意一下这个示例三的描述，题目说的是要求子串，子串在这个原字符串中应该是连续的,所以对于“pwwkew”这个字符串的子串就应该是wke而并非是pwke。

解题思路

这道题我们的解题思路是“移动窗口”的方法，从字符串首个元素开始遍历，当出现重复字符的时候就把起点从首元素改为这个重复字符的位置，并把上一次从开始到找到第一个重复字符时的子串长度，以此类推，每次找到重复的字符就截断，把起点重设并记录该子串长度与前一次的子串长度比较。最后返回最大子串的长度。

变量设置

根据上述的解题思路来设置合适的变量。

result->最长子串长度
tail->存放找到的重复字符后一个元素的地址
head->用来遍历字符串的指针
p->从上一个子串的tail到head遍历判定是否有重复字符

代码分析

先来看代码

#include 
#include 
#include int lengthOfLongestSubstring(char* s) {int result = 0;char* tail = s, * head = s, * p;while (*head != '\0') {for (p = tail; p < head; p++) {if (*p == *head) {tail = p + 1;break;}}result = (head - tail + 1) > result ? (head - tail + 1) : result;head++;}return result;
}int main()
{char s[] = "abbcdeffff";int ret = lengthOfLongestSubstring(s);printf("%d", ret);return 0;
}

我们通过图来分析
图2
图3
图4
图5找上述的主体思路遍历完整个字符串即可找出字符串中最长子串的长度，在网上看到有对这种解法一个很形象的比喻：如同一只贪吃蛇（头）与蜥蜴（尾）的组合体，外循环“向前吃”同时计算子串长度，当头遇到天敌（重复字符）时，内循环“断尾求生”（断尾处为子串内重复字符出现处），重复上述过程，直到“吃”完整条字符串！

就以上述代码为例，运行结果如下
图6
这个子串就是abcdef。
以上就是这道题的一整个解法思路以及代码实现了，如有出入，欢迎指正。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【数据结构练习】二叉树练习

下一篇：IDEA如何打开Java项目（案例学习）

相关内容

热门资讯

本周外盘看点丨美联储最新决议来... 来源：第一财经 欧美二季度GDP表现如何，特朗普关税谈判“大限”到来。 上周国际市场风云变幻，美国...
生态环境部逯世泽：全国碳市场量... 21世纪经济报道记者雷椰 李德尚玉 北京报道 7月26日，由冶金工业规划研究院主办，中国节能协会冶金...
原创 帮... 刚刚，后台好多朋友问，帮主啊，国家统计局刚发了上半年的工业利润数据，下降了1.8%，这是不是经济不行...
“国补”来了！第三批690亿元... 国家发展改革委下达今年第三批690亿元超长期特别国债支持消费品以旧换新资金。 2025年以来，国家发...
海拍客IPO，创始人抵押价值上... 瑞财经 严明会 6月30日，Yangtuo Technology Inc.（以下简称“海拍客”）向港...
提前涨停！快递巨头出手：收购！ 【导读】布局品质快递，申通快递以3.62亿元收购菜鸟旗下丹鸟物流 中国基金报记者 杨晨 7月25日晚...
第八届虹桥国际经济论坛发布主题... 第八届虹桥国际经济论坛（简称“虹桥论坛”）倒计时迎来一百天。记者获悉，第八届虹桥论坛的主题是“开放共...
21独家｜吴清挂帅！资本市场超... 21世纪经济报道 记者 崔文静 上海报道 7月26日，一场关乎2亿股民的重磅会议召开，资本市场“国家...
原创 A... 最近的行情，简直像是被注入了一针强心剂，让不少老股民都忍不住揉眼睛——这是咱们熟悉的大盘吗？原本在3...
新央企中国雅江集团董事长、总经...
关于比特币，你可能不知道的（二... 本文来自微信公众号：，作者：经济小张，原文标题：《关于比特币，你可能不知道的（2）：让比特币独一无二...
【WAIC2025】阶跃星辰发... 记者 钱玉娟 在2025世界人工智能大会（下称“WAIC 2025”）开幕前夜，7月25日，中国人工...
每周股票复盘：浙数文化（600... 截至2025年7月25日收盘，浙数文化（600633）报收于14.05元，较上周的14.01元上涨0...
博思软件上市9周年：归母净利润... 博思软件自2016年7月26日上市至今，已迎来9周年。从上市首日收盘价为16.82元、市值11.46...
每周股票复盘：传音控股（688... 截至2025年7月25日收盘，传音控股（688036）报收于76.2元，较上周的74.69元上涨2....
上海第六批土拍收官：全国单价地... 观点网7月25日，为期两日的上海六批次8宗地土拍落下帷幕，热度再创新高。 第二日出让的3宗地块分布于...
“国补”来了！第三批690亿元... 关注我们哦！ 国家发展改革委下达今年第三批690亿元超长期特别国债支持消费品以旧换新资金 2025年...
和讯投顾黄杰：股市最近应该买阴... 今天怎么操作？和讯投顾黄杰分析，今天的策略是尾盘低吸科技低吸小票，或者明天低吸科技低吸小票，这是我的...
市场监管总局：已暂停充电宝及电... 7月25日，市场监管总局消息，从2024年开始将充电宝及其关键部件锂电池纳入CCC认证管理，近日正组...
门店“转卖”会员，把消费者当什... 预付式消费以其便捷与优惠在健身、教培、美容等行业广泛应用。针对预付式消费门店完全“跑路”的情况，相关...