编写一个函数
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) (不计输入参数所需的存储空间).
相关推荐
graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法 graham求凸包算法
遗传算法,GA,求最小值,选择、交叉、变异算子
, 《写给大家看的算法书》对于理解信息处理的基础——算法而言,是一本非常优秀的入门读物。作者采用大量生动的类比,配合简洁易懂的配图,深入浅出地讲解算法,极大地拉近了读者与算法的距离。通读全书,读者可以...
C# floyd算法 求最短路径 C# floyd算法 求最短路径 C# floyd算法 求最短路径
本资源为自己编写的遗传算法求多元函数极值的Matlab代码,共大家共同学习和研究。
java求素数的经典算法java求素数的经典算法java求素数的经典算法java求素数的经典算法
Prim算法与Kruskal算法 求最小生成树 源代码 实验报告 完整
本资源是一题经典的例题 用Dijkstra算法求医院的最佳位置
用C++实现的遗传算法求函数的最大值,可运行
模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+代码实现)模型算法大全(20+种常用算法模型+...
基于遗传算法和模拟退火算法改进的混合模拟退火算法(解决求函数极值问题,MATLAB代码已实现)混合模拟退火算法时遗传算法和模拟退火算法的结合,在混合模拟退火算法中使用了大量的样本作为问题的可能解决方案而不是...
利用混沌优化算法求解函数极值。代码由matlab写成,分主函数(main)、所求函数(function)、约束条件(myjudge)。
遗传算法以一种群体中的所有个体为对象,并利用随机化...参数编码、初始群体的设定、适应度函数的设计、遗传操作设计、控制参数设定五个要素组成了遗传算法的核心内容,此程序利用Python实现遗传算法求函数最值问题。
求根music和最小范数music算法的正确matlab实现代码。两种重要的music改进算法,非常经典。已经检查无误。
QR算法求矩阵特征值的matlab实现
我搜集的电梯调度算法,论文。包括:强化学习算法,LOOK调度算法,最短寻道算法,遗传算法,滚动优化算法,模糊控制,预约电梯群控算法,基于现场总线的算法。希望免除大家搜索之苦。
1. 通过实验,进一步理解直线段扫描转换的DDA算法、中点bresenham算法及bresenham算法的基本原理; 2. 掌握以上算法生成直线段的基本过程; 3. 通过编程,会在C/C++环境下完成用DDA算法、中点bresenham算法及...
c++求图的最短路径算法.c++求图的最短路径算法c++求图的最短路径算法
基于matlab程序语言的蚁群算法求解函数最优值,供广大科研工作者和程序爱好者学习使用参考!
用matlab实现了标准粒子群算法,遗传算法,以及粒子群遗传算法的结合算法。可直接运行