P59 3-11 换低挡装置 UVa1588

Guooooozy

于 2019-04-09 20:53:58 发布

阅读量339

点赞数 2

分类专栏：算法竞赛入门经典

本文链接：https://blog.youkuaiyun.com/Guooooozy/article/details/89161793

版权

算法竞赛入门经典专栏收录该内容

12 篇文章

订阅专栏

本文深入探讨了一种特殊的字符串匹配算法，该算法通过比较两个字符串中字符的数值和，判断是否满足特定条件，进而找到最优匹配路径。代码示例详细展示了算法的实现过程，包括输入字符串的读取、长度计算、双重循环中的条件判断以及最终结果的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int main()
{
    char str1[1000],str2[1000];
    gets(str1);
    gets(str2);
    int len1=strlen(str1);
    int len2=strlen(str2);
    int i,flag=0,j,k;
    int way1=0,way2=0;
    for(i=0;i<len1;i++)
    {
        flag=1;
        for(j=i,k=0;j<len1&&k<len2;j++,k++)
        {
            if(str1[j]-'0'+str2[k]-'0'>3)
            {
                flag=0;
                break;
            }
        }
        if(flag)
            break;
    }
    way1=len1+len2-k;
    //printf("%d %d %d",len1,len2,k);
    for(i=0;i<len2;i++)
    {
        flag=1;
        for(j=i,k=0;j<len2&&k<len1;j++,k++)
        {
            if(str1[k]-'0'+str2[j]-'0'>3)
            {
                flag=0;
                break;
            }
        }
        if(flag)
            break;
    }
    way2=len1+len2-k;
    if(way1>way2)
        printf("%d",way2);
    else
        printf("%d",way1);
    return 0;
}