求帮忙啊！！！！！Java算法高手帮忙

编写一个函数

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) (不计输入参数所需的存储空间).