String 形成字符串连接

您将获得一个包含小写字母的奇数长度字符串。还假定字符串只包含一个字符c奇数次，而每隔一个字符包含偶数次。您必须说，可以删除任何一个c字符，并且字符串变成两个相等字符串的串联。 例如：aba当删除b时，字符串变为“aa”，这是“a”+“a”的串联

---

任何人都可以帮助解决这个问题？？？

删除角色有3个选项

这个字在中间。因此，只需检查前n/2个字符是否与最后n/2个字符匹配
• 这个角色在下半场。因此，前n/2个字符已经很好了。开始检查下一个字符。如果您看到一个不匹配，请跳过它（即要删除的字符）。如果您看到第二个不匹配，则这不是解决方案

• 最后，角色在上半部分。与前面的选项类似，最后n/2个字符是正确的，因此请检查前n/2+1个字符。同样，如果有不匹配，跳过它，但如果有两个，则这不是解决方案

因此，请尝试所有3个选项，看看是否有任何选项能够找到解决方案。复杂性应该是O（N），因为您只需要线性地遍历字符串几次