求大家帮忙啊,小弟算法不行

来源:转载

编写一个函数

class Solution { public int symmetryPoint(String S); }

从给出的字符串 S 中,找到并返回这样一个字符的下标(下标从 0 开始算), 使得这个字符左边的子字符串,刚好与右边的子字符串相反 (但如果这样的字符不存在的话,返回 −1)。

例如,给出这样一个字符串

"racecar"

你的函数应该返回 3,因为对于下标为 3 的字符 e, 其左边相邻的子字符串是 "rac", 而右边相邻的子字符串是 "car"。

注: 与空字符串(长度为 0 的字符串)相反的还是一个空字符串。

假定:

S 长度范围 [0..2,000,000].

复杂度:

最坏-情况下,期望的时间复杂度是 O(length(S));最坏-情况下,期望的空间复杂度是 O(1) (不计输入参数所需的存储空间).


分享给朋友:
您可能感兴趣的文章:
随机阅读: