xdoj 85

先上题目

最长公共子串指给定的两个字符串之间最长的相同子字符串（忽略大小写），最长公共子串长度可用来定义字符串相似度。
现给出两个字符串S1和S2，S1的长度为Len1，S2的长度为Len2，假设S1和S2的最长公共子串长度为LCS，则两个字符串的相似度定义为2*LCS/(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

说一下思路哈，无非就是遍历俩字符串 当找到相同元素的时候 ，给他狠狠咬住（bushi），然后从这个点开始遍历以后的字母（⚠️这个时候开始遍历要两个字符串同时遍历！！而且同时从这个相同的字母开始遍历，然后才能计数相同的字符串长度）

话不多说上代码⬇️

#include<stdio.h>
#include<string.h>
void xiaoxie(char s[]){
    int i;
    for(i=0;s[i]!='\0';i++){
        if(s[i]>='A'&&s[i]<='Z'){
            s[i]=s[i]+32;
        }
    }
}//因为题目说了不分大小写，所以我们可以写一个函数把大写换成小写，不管输进来是啥 都换了小写。
char s1[101]={0},s2[101]={0},max=0,count=0;
int main(){
    gets(s1);xiaoxie(s1);
    gets(s2);xiaoxie(s2);
    int i,j,t1,t2;
    for(i=0;s1[i]!='\0';i++){
        for(j=0;s2[j]!='\0';j++){
            if(s1[i]==s2[j]){
                t1=i;
                t2=j;
            }//出现了一样的字母，咬住他不放！！
            for(;s1[t1]==s2[t2]&&s1[t1]!='\0'&&s2[t2]!='\0';t1++,t2++){
                count++;
            }//从这个一样的字母开始同时遍历！！同时！！
            if(count>max){
                max=count;
                count=0;
            }
            else count=0;//别忘了当这个公共长度不是最大的时候要清0哦！！
        }
    }
    double xiangsidu;
    int l1=strlen(s1),l2=strlen(s2);//strlen函数别忘啦 求大小滴
    xiangsidu=2*(double)max/((double)l1+l2);
    printf("%.3f",xiangsidu);
    
    return 0;
}