无重复字符的最长子串(c语言实现)

//求无重复字符最长字串
// 思想:
//(1)for循环,遍历每一个字符,求出以其作为首字母的子串长度;
//(2)循环比较长度,选择最长的子串进行输出

#include<stdio.h>
#include<string.h>
int lengthOfLongestSubstring(char * s);
int main()
{
	char s[10];
	scanf("%s",s);
	printf("%d",lengthOfLongestSubstring(s));
	return 0;
} 
int lengthOfLongestSubstring(char * s){
	int n=strlen(s);
	int count[50000];
	int flag=0;
	int i,t=0;
	for(i=0;i<n;i++)
	{
		if(s[i]!=s[i+1]&&s[i+1]!=NULL)
		{
			count[i]=2;
		}
		else
		{
			count[i]=1;
		}
		for(int j=count[i]+i;j<n;j++)//遍历字串之后的字符 
		{
			for(int h=i;h<i+count[i];h++)//遍历已有的字串 
			{
				if(s[j]==s[h])//判断该字符是否与已有的重复 
				{
					flag=1;
					break;
				}
			} 
			if(flag==0)//没有重复的串,加一 
			{
				count[i]++;
			} 
			else
			{
				flag=0;
				break;
			}
			
		}
	}
	for(i=0;i<n;i++)//选择最大的字串长度输出
	{
		if(t<count[i])
		{
			t=count[i];
		}
	}
	return t;
}

我的解题思路比较简单,在时间和空间的开销上没有考虑太多。如果要进一步减小时间和空间的开销,可以在我代码的基础上考虑改进。
如果有其他更好解法的话,可以在评论区call我。

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值