博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
无重复字符的最长子串
阅读量:5356 次
发布时间:2019-06-15

本文共 409 字,大约阅读时间需要 1 分钟。

代码:

int lengthOfLongestSubstring(char* s) {

int i, j, l = 0, Length = strlen(s), max = 1; /*l指向每一轮比较的起点,max是不重复的最长字符数*/

if (Length == 0)

return 0;
for (i = 1; i < Length; i++)
{
for (j = l; j < i; j++)
if (s[j] == s[i])
{
l = j+1; /*如果两个字符相同,那么就让起点增加1,切忌写成l=i*/
break;
}
max = (max > i - l + 1) ? max : i - l + 1; /*r-l+1可以算出每一轮所比较的字符的个数*/
}
return max;
}

 

转载于:https://www.cnblogs.com/yangyalong/p/9738675.html

你可能感兴趣的文章
Intellij idea创建javaWeb以及Servlet简单实现
查看>>
代理网站
查看>>
Open multiple excel files in WebBrowser, only the last one gets activated
查看>>
FFmpeg进行视频帧提取&音频重采样-Process.waitFor()引发的阻塞超时
查看>>
最近邻与K近邻算法思想
查看>>
【VS开发】ATL辅助COM组件开发
查看>>
FlatBuffers In Android
查看>>
《演说之禅》I &amp; II 读书笔记
查看>>
thinkphp3.2接入支付宝支付接口(PC端)
查看>>
response和request
查看>>
【转】在Eclipse中安装和使用TFS插件
查看>>
回到顶部浮窗设计
查看>>
C#中Monitor和Lock以及区别
查看>>
【NOIP2017】奶酪
查看>>
$ 一步一步学Matlab(3)——Matlab中的数据类型
查看>>
5.6.3.7 localeCompare() 方法
查看>>
Linux下好用的简单实用命令
查看>>
常用web字体的使用指南
查看>>
描绘应用程序级的信息
查看>>
poj2406-Power Strings
查看>>