这道题重点在于找到一样的地方
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);
}