编写一个函数
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) (不计输入参数所需的存储空间).
相关推荐
Java 采取递归方法求5!的阶乘,递归方法求阶乘之和,输入要阶乘的数字,递归公式:fn=fn_1*4! 具体来看以下代码: System.out.print("输入要阶乘的数字:"); Scanner scanner = new Scanner(System.in); int n ...
ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!ACM经典算法!好东西
java zlib压缩算法资源,懒的写了,看看多少字了
Java排序算法 Java排序算法 Java排序算法
这是一个非常好的算法,希望大家领会!!!
这是一个高精度的算法,利用一个数组来求一个数,是高精度的精华所在,输入一个数N,输出N!
求N!的高精度算法,Pascal中的标准整数类型,高精度算法的基本思想。
hello算法!!!!!!!!
最近找到的JAVA近百种算法大全 分享一下 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料,需要的童鞋来下载吧!
自动编号算法
java代码用于实现DES算法,代码注释相当清楚,一看就明白!
java做的五子棋,非常不错!总共三个还有算法!
按照轮盘算法写的java算法,大家可以参考一下!有资源就应该分享!
算法合集之《求N!的高精度算法》.通过描述高精度的运算
java实现的几个推荐算法:slopeone SVD,RSVD,ItemNeighborSVD 内有readme,相关内容在blog.csdn.net/lgnlgn
java算法大全源码包 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料。
一著名软件公司的java笔试算法题!不错噢!
遗传算法java源程序!!!!!!!!!!!!!!!!!
CSS 图论算法!!!!!
易语言求n!(递归算法),求N!,只是演示,输入1~10的数即可。@易语言学习论坛。