1835:寻找包含关键字的字符串
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
蒜头君是一位信息学家,他在海量的文本数据中寻找包含了 $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解释:在这个示例中,可以构造包含所有 3 个关键字的字符串 “jskabcdf",其长度为 8,这是满足条件的最短字符串。
样例2解释:在这个示例中,可以构造包含所有 3 个关键字的字符串 “applan”,其长度为 6,这是满足条件的最短字符串。