暴力求解最大不重复子字符串


暴力算法,强行求字符串中的最大不重复子字符串

emmmm,怎么说呢,感觉确实很暴力,但是效果还是不错的的

#include<stdio.h>
  2 #include<string.h>
  3 int compare(int head,int tail,char ar[]);
  4 int main(void)
  5 {
  6     char ar[30];
  7     gets(ar);
  8     int length = strlen(ar);//字符串长度
  9     int i,j,head,tail;
 10     for(i = length-1;i >= 0;i--){
 11         head = 0;
 12         tail = i;
 13         while(tail <= length-1){
 14             if(compare(head,tail,ar)) {//无重复字符串则将此时长度计入并退出
 15                 printf("%d",i+1);
 16                 return 0;
 17             }
 18             head++;
 19             tail++;
 20 
 21         }
 22 
 23     }
 24 }
 25 int compare(int head,int tail,char ar[])
 26 {
 27     int i,j;
 28     for(i = head;i <= tail;i++)
 29         for(j = i + 1;j <= tail;j++)
 30             if(ar[i] == ar[j])
 31                 return 0;
 32     return 1;
 33 }

算法这种东西,搞着搞着,可能头发就没了,珍惜头发,我用霸王


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值