【问题标题】:finding the left substring is equal to right substring找到左子串等于右子串
【发布时间】:2011-08-26 14:42:49
【问题描述】:

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

例如,给定一个字符串

赛车

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

【问题讨论】:

  • 首先,你还没有说你使用的是什么语言。其次,这听起来很像家庭作业。到目前为止,您尝试过什么?
  • 听起来像是一道作业题:meta.stackexchange.com/questions/18242/…
  • 我不会做这样的事。请用问题而不是命令的形式重新表述您的请求。文本显然是一个家庭作业/考试类型的问题,虽然这里欢迎这些问题,但只有当您 a) 缩小您遇到问题的部分,并且 b) 告诉我们您尝试了什么以及结果如何时,它们才受欢迎.

标签: substring


【解决方案1】:

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

【讨论】:

  • 你能给我任何语言的程序吗
【解决方案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;
    }

【讨论】:

    猜你喜欢
    • 2018-11-01
    • 2019-05-24
    • 1970-01-01
    • 2020-12-28
    • 2022-01-13
    • 1970-01-01
    • 1970-01-01
    • 2018-01-20
    • 2016-06-05
    相关资源
    最近更新 更多