1. 字符串解密 题目描述 对原字符串S增加前缀、后缀字符串进行加密得到加密字符串T，前缀、后缀字符串都包含M和T子字符串，并且前缀必须以T结尾，后缀必须以M开始。 现输入T，求最长的原字符串S。 输入说明：第1行为加密字符串T的长度；第2行为加密字符串T。 解题思路 前后指针法 前指针i从头向后遍历，如果当前字符为T并且指针前的字符串T[:i]包含M，则T[:i]为前缀，i+1为原字符串S的初始位置； 后指针从尾向前遍历，同理可得后缀和原字符串S的结束位置； ...