1671:蒜头君的任务
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
蒜头君需要完成一个任务,任务给出两个长度均为 N 的字符串 s, t,他需要通过这两个字符串创造出一个全新的字符串 str,满足:
1、str 的长度大于等于 N;
2、str 的前 N 个字符构成的前缀字符串(字符顺序不变)等于 s;
3、str 的后 N 个字符构成的后缀字符串(字符顺序不变)等于 t;
请你找到满足上述条件时,长度最小的 str,输出它的长度。
输入
第一行,一个正整数 N,表示字符串 s, t 的长度。
第二行,两个以空格隔开的字符串 s, t 。其中 s, t 是由大写英文字母组成。
1<=N<=100
输出
输出共一行,一个正整数,表示创造出满足条件的 str 的最小长度。
样例输入-1 复制
3
ABC CDE
样例输出-1 复制
5