AtCoder Grand Contest 6

A - Prefix and Suffix

 

题意：输入一个整形变量n和两个字符串s，t，使用一些规则求满足条件的最短字符串的长度；规则如下：这个最短字符串的长度不能小于n；它的前n个字符必须与s相同；它的后n个字符必须与t相同

 

分析：根据题意和样例可知，当s和t相等(长度、字符都相同)时，结果就是n；否则，将t与s逐个字符相比较，如果t_j与s_i相等时，i加1，j加1，num(相等的数量)；如果不相等，i加1.

 

 

 

 

代码如下：

 

 

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 105;
char s[maxn], t[maxn];

int main()
{
    int n;
    int num;
    while(scanf("%d", &n)==1&&n)
    {
        scanf("%s", s);
        scanf("%s", t);
        if(strcmp(s,t) == 0)
            printf("%d\n", n);
        else
        {
            int i, j;
            int len1 = strlen(s);
            int len2 = strlen(t);
            num = 0;
            for(i = 0, j = 0; i < len1&&j < len2; )
            {
                if(s[i] == t[j])
                {
                    num++;
                    i++;
                    j++;
                }
                else
                {
                    i++;
                }
            }
            printf("%d\n", 2*n-num);
        }
    }
    return 0;
}