UVA 12338 Anti-Rhyme Pairs

最新推荐文章于 2021-08-20 10:09:16 发布

NANAN-

最新推荐文章于 2021-08-20 10:09:16 发布

阅读量348

点赞数

CC 4.0 BY-SA版权

分类专栏： uva 题解紫书

本文链接：https://blog.youkuaiyun.com/PR_sc/article/details/76571493

uva 题解同时被 2 个专栏收录

10 篇文章

订阅专栏

紫书

10 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配问题，通过比较两段字符串找到它们的最长公共前缀长度。使用C++实现了一个名为pend的函数来完成这一任务，并讨论了可能采用更高效方法如哈希或利用string类的方法。

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

题目链接

题意给N串字符串然后再给你两个数字求出这两个数字所代表字符串得相同前缀长度。
分析思路挺简单就是直接暴力就行了

#include<iostream>
#include<algorithm>
#include<string>
#include<cstdio>
#include<cstring>
using namespace std;
string s[100005];
int pend(string s1,string s2){
    int ans=0,len=min(s1.length(),s2.length());
    for(int i=0;i<len;i++){
        if(s1[i]!=s2[i]) return ans;
        ans++;
    }
    return ans;
}
int main (void){
    int N,n,m,num=1,x,y;
    cin>>N;
    while(N--){
        cin>>n;
        for(int i=1;i<=n;i++) cin>>s[i];
        cin>>m;
        printf("Case %d:\n",num++);
        for(int i=0;i<m;i++){
            cin>>x>>y;
            if(x==y) printf("%d\n",s[x].length());
            else printf("%d\n",pend(s[x],s[y]));
        }
    }
    return 0;
}