C. 寻找关键字串(keystring)

内存限制:256 MiB 时间限制:1000 ms 输入文件: keystring.in 输出文件: keystring.out
题目类型:传统 评测方式:文本比较

题目描述

小途是一位信息学家,他在海量的文本数据中寻找包含了3个关键字的字符串。这些关键字是小途用来标识特定信息的重要单词。

小途需要你的帮助来找到一个字符串,其中包含了这3个关键字,并且这个字符串的长度越小越好。这个字符串可以包括这些关键字之外的其他字符。

如果字符串s中包含字符串t,则说明t是s的子串。例如s="jsk", t="sk"。

你的任务是找到包含了这3个关键字的最短字符串,输出该字符串的长度。

输入格式

输入共3行,每行包含一个字符串s,字符串是由小写字母组成,且字符串的长度之和小于等于9。

输出格式

输出一个整数,表示找到的字符串的最小长度。

样例

样例输入1

jsk
abc
df

样例输出1

8

样例输入2

app
plan
an

样例输出2

6

数据范围与提示

样例1解释

构造的最短字符串为"jskabcdf",长度为8。

样例2解释

构造的最短字符串为"applan",长度为6。