XDOJ字符串相似度

这道题重点在于找到一样的地方
Apple
pp在寻找的时候应该将pp第一不断与apple的每个匹配，找到相似的一个
there is mistake。
//标题
//字符串相似度
//
//类别
//字符串处理
//问题描述
//最长公共子串指给定的两个字符串之间最长的相同子字符串（忽略大小写），最长公共子串长度可用来定义字符串相似度。
//现给出两个字符串S1和S2，S1的长度为Len1，S2的长度为Len2，假设S1和S2的最长公共子串长度为LCS，则两个字符串的相似度定义为2LCS/(Len1+Len2)。
//例如：S1=”App”，S2=”apple”，S1长度为3，S2长度为5，它们的最长公共子串为”App”，长度为3，则相似度为2*3/(3+5)=0.75。
//现给出两个字符串，请计算它们的相似度结果保留3位小数。
//
//输入说明
//输入为两行，分别表示两个字符串S1和S2，每个字符串长度不超过100个字符，所有字符均为可打印字符，包括大小写字母，标点符号和空格。
//
//输出说明
//输出两个字符串的相似度，结果四舍五入保留3位小数。
//
//输入样例
//App
//Apple
//
//输出样例
//0.750

#include<stdio.h>
#include<string.h>
void transf(char *p)
{ int i;
    for(i=0;*(p+i)!='\0';i++)
	{
	if( *(p+i) >= 'a' && *(p+i) <= 'z' )
		*(p+i) =*(p+i)-32 ;
	}
}
int main()
{  double result;
  char s1[100],s2[100],s3;
	int i,j,number=0,max=0;
 	gets(s1);
 	gets(s2);
 	  transf(s1);
 	  transf(s2);
 	int l1=strlen(s1),l2=strlen(s2);
 	int t1,t2;
 			for(i=0;i<l1;i++)
 				for(j=0;j<l2;j++)//主要思想还是将重复的地方找到
			 	{if(s2[j]==s1[i])
				 t1=i;t2=j;
				for(;s2[t2]==s1[t1]&&s2[t2]!='\0'&&s1[t1]!='\0';t1++,t2++)
				{	number++;
				}
				 if(number>=max)
					{ max=number;
					number=0;
					}
					else number=0;
			   }
		result=(2*(double)max)/((double)(l1)+(double)(l2));
		printf("%.3lf",result);
}