2018牛客多校10 B Rikka with Nickname

最新推荐文章于 2024-08-16 21:13:52 发布

原创最新推荐文章于 2024-08-16 21:13:52 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

51 篇文章

订阅专栏

暴力

3 篇文章

订阅专栏

本文通过一道编程题解析了如何构建最长公共子序列的过程。针对输入的多个字符串，通过逐字符对比的方式，找出能构成的最长公共子序列，并最终输出该序列。文章详细展示了使用C++实现的具体算法流程。

https://www.nowcoder.com/acm/contest/148/J

写的时候看成了子串,一直tle觉得很不能理解

结束的时候发现是子序列..

瞎眼了...

#include<bits/stdc++.h>
using namespace std;
#define mod 998244353
char s[1111111],t[1111111];
int len1,len2,n;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        len1=0;
        for(int i=0;i<n;i++)
        {
            scanf("%s",t);
            len2=strlen(t);
            int k=0,j=0;
            for(;k<len1&&j<len2;)
            {
                if(s[k]==t[j]) 
				k++,j++;
                else k++;
            }
            for(;j<len2;j++)
            {
                s[len1++]=t[j];
            }
            s[len1]=0;
        }
        cout<<s<<endl;
    }
    return 0;
}