#JD14. 压缩字符串

压缩字符串

题目介绍

冬冬在发送文件的时候发现传输不过去,所以决定把这个文件的文本压缩一下,规则如下:

1.如果两个相邻字符串头尾有相同的字符或字符串,就可以进行压缩(比如dog 和oge,就可以压缩为doge)
2.如果所有相邻的字符串都无法压缩,那按输入顺序输出字符串
3.第一个字符串和最后一个字符串算为相邻

输入格式

一个整数n,代表有n个字符串待压缩 n个字符串x

输出格式

压缩后的文件

输入样例1

4
by yes school look

输出样例1

byeschoolook

输入样例2

5
day book ok key keyboard

输出样例2

daybookeyboar
样例2解释(讲的有点详细抱歉😕 ):

第一次压缩开始:day和book无法压缩,book和ok可以压缩,压缩为book,ok和key可以压缩,压缩为okey,key和keyboard可以压缩,压缩为keybord,keyboard和day可以压缩,压缩为keyboar;第一次压缩完成,为:day book okey keyboard keyboar 。继续进行第二次压缩:day和book无法压缩,book和okey可以压缩,压缩为bookey,okey和keyboard可以压缩,压缩为:okeyboard,keyboard和keyboar可以压缩,压缩为:keyboard,keyboar和day无法压缩;第二次压缩完成,为:day bookey okeyboard keyboard 。继续进行第三次压缩:day 和bookey无法进行压缩,bookey和okeyboard可以进行压缩,压缩为bookeyboard,okeyboard和keyboard可以进行压缩,压缩为okeyboard,okeyboard和day可以压缩,压缩为:okeyboar;第三次压缩完成,为:day bookeyboard okeyboar 。第四次压缩开始:day 和bookeyboard无法压缩,bookeyboard 和okeyboard可以压缩,压缩为:bookeyboard,bookeyboard和day可以压缩,压缩为:bookeyboar;第四次压缩完成,为:day bookeyboar 。第五次压缩开始:这是我们发现两个字符串无法进行压缩,那输出就好了,所以输出:daybookeyboar