#293. 字符串首尾子串匹配

    ID: 293 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatString-1gesp3字符串条件结构

字符串首尾子串匹配

字符串首尾子串匹配

题目背景

聪聪最近在学习字符串处理,他遇到了一个有趣的问题。

题目描述

给定一个字符串,如果一个长度为 22 的子串同时出现在字符串的开头和结尾,则返回一个去掉了开头子串的新字符串。例如,对于 'HelloHe',结果是 'lloHe'。这个子串可以与自身重叠,例如,对于 'Hi',结果是 ''。否则,返回原始字符串不变。

输入格式

输入以如下格式从标准输入中给出。

SS

输出格式

输出以如下格式输出到标准输出中。

处理后的字符串

样例

HelloHe
"lloHe"
HelloHi
"HelloHi"
Hi
""

样例解释

样例1:字符串 'HelloHe' 的开头子串是 'He',结尾子串也是 'He'。它们相同,所以去掉开头的 'He',得到 'lloHe'。 样例2:字符串 'HelloHi' 的开头子串是 'He',结尾子串是 'Hi'。它们不同,所以返回原始字符串 'HelloHi'。 样例3:字符串 'Hi' 的开头子串是 'Hi',结尾子串也是 'Hi'。它们相同,所以去掉开头的 'Hi',得到空字符串 ''。

数据范围

字符串 SS 的长度在 0010510^5 之间。