查找左子串等于右子串

Question

编写一个函数，给定一个字符串 S，返回字符的索引（从 0 开始计数），使得其左侧的子字符串是其右侧的反转的 susbstring（如果这样的索引不存在，则返回 -1）。

例如，给定一个字符串

racecar

函数应该返回 3，因为索引 3 处的字符 e 左边的子字符串是 rac，右边的子字符串是 car。

Answer 1

首先获取长度/2并验证长度，然后如果长度相同，则反转前半部分并与后半部分进行比较。

Answer 2

示例函数：

    private int TestMethod1(string str)
    {
        if (str.Length > 0)
        {
            if (str.Length % 2 != 0)
            {
                string strFront = string.Empty;
                for (int i = (str.Length / 2) - 1; i >= 0; i--)
                {
                    strFront += str.Substring(i, 1);
                }

                if (strFront.Equals(str.Substring((str.Length / 2) + 1)))
                {
                    return str.Length / 2;
                }
            }
        }
        return -1;
    }