从给定字符串中找到最长的连续子串,该字串中任何两个字符都不相同,返回符合要求的最长子串的长度即可

实现substr字符串函数,使其从给定字符串中找到最长的连续子串,该字串中任何两个字符都不相同,返回符合要求的最长子串的长度即可。

示例1
输入:
abcdeafghcijkl
输出:
11

示例2
输入:
dccfghopqmnf
输出:
9

首先如何判断一个子串中的任何两个字符都不相同?
以以array[5] = “abca”为例(为什么是5?因为要给字符串最后的”\0”保留一个位置),定义两个下标start和i,start指向我们要找的子串的第一个字符,i指向给定字符串的某个字符,start和i之间为一个子串,该子串中任何两个字符都互不相同;
1、start和i都指向0;很明显此时符合要求的最长子串的长度是1;
2、仍然将start指向0,i指向1;此时只需要判断array[0 : 1]和array[1]这个元素是否都不相同,则本例中符合要求的最长子串的长度是2;
3、仍然将start指向0,i指向2;此时只需要判断array[0 : 2]和array[2]这个元素是否都不相同,如果array[0 : 2]都和array[2]不同,则start和i之间的子串就是任何两个字符都不相同的子串。则本例中符合要求的最长子串的长度是3;(这儿注意,我们通过第1、2步已经保证了array[0 : 1] 和array[1]之间的互不相同)
4、start指向0,i指向3;此时只需要判断array[0 : 3]和array[3]这个元素是否都不相同,array[0] == array[3] 成立,此时将start往后移动一个单位,即start = 1,判断array[1:3]是否和array[3]都不相同,如果都不相同的话,array[1:3]、array[3]这个子串中任意两个元素都是互不相同的。所以此时还需要判断这个子串和第3步中求得的子串的长度谁大谁小,因为题目要求我们输出符合要求的最长子串的长度。

注:array[x : y]代表 array[x], array[x+1], ~~~ ,array[y-1];
ps:算法的逻辑真的是很难用文字来清晰的表达,我有限的语言暂时只能表达成这个样子了

对应于上面的思想的算法如下(C语言):

#include<stdlib.h>
#include<stdio.h>
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值