GroupBlog

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

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 }

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