PID230 / Y型项链
题目描述

小可可的到了一个可爱的Y型项链。小可可现在的项链是这个样子的:项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出来三条有各种宝石串起来的链子。

小可可希望让这3个链子完全一样,她每次可以从一端取下来一个宝石,后者从一端安上去一个宝石。假设小可可每种宝石有无数多个,小可可希望用尽量少的操作次数得到想要的Y型项链。小可可对于所得的Y型项链的宝石数没有特殊的要求,所以即使你把所有的宝石都弄下来了,也是一个可以接受的方案(三个光秃秃的绳子也是完全一样的)。

换句话说,个你三个字符串,你每一次可以向一个字符串的末端删除一个字符或添加一个字符,你需要用尽量少的操作次数使得这三个字符串变成一样的。

输入格式

一共有三行,每行由一个数字N,表示Y型项链的这个链子有N个宝石,然后是一个空格,然后是N个A和Z之间的字符,表示这个链子上的宝石,每个字母表示一种不同的宝石,这个字符串的最左边的字符表示的是离大珍珠最近的那个宝石,而最右边的表示的是在顶端的宝石。

输出格式

只有一个整数:小可可所需要的最小的操作次数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论