P7115: 三重文本
传统题
1.000s
时间限制
256MB
内存限制
6 提交
2 解决
【题目描述】
三重文本
【题目描述】
朱莉娅喜欢和奶奶聊天,玩乐高游戏。然而,最近,由于某种“混乱”,她无法亲自与奶奶交谈。相反,他们求助于发短信,这是一个非常缓慢的过程,因为奶奶打字速度非常慢,而且经常打错字母。更糟糕的是,奶奶已经开始把每个单词都写三遍,这样朱莉娅就可以纠正她的拼写错误。例如,如果奶奶想写“hello”一词,她会改为写“hellohellohello”。如果她打错了其中一封信,可能会改为“hellohrllohello”
你的任务是编写一个程序,给出奶奶发送的信息,其中可能有一封信被改成了另一封信,找到了原来的单词。
【
输入】
输入由一个包含小写英文字母(3≤|s|≤99
)的字符串s组成。这是奶奶发来的信息。可以保证,这个字符串是一个单词被写了三次的结果,其中可能一个字母被更改为另一个字母。
【
输出】
输出一个字符串t
,即原始单词。
【
样本输入1】
hellohrllohello
【
样本输出1】
hello
【
样本输入2】
hejhejhej
【
样本输出2】
hej