package com;
public class Snippet {
// 串“abcba”以字母“c”为中心左右对称;串“abba” 是另一种模式的左右对称。这两种情况我们都称这个串是镜像串。
// 特别地,只含有1个字母的串,可以看成是第一种模式的镜像串。
//
// 一个串可以含有许多镜像子串。我们的目标是求一个串的最大镜像子串(最长的镜像子串),如果有多个最大镜像子串,
// 对称中心靠左的优先选中。例如:“abcdeefghhgfeiieje444k444lmn”的最大镜像子串是:“efghhgfe”
//
// 下面的静态方法实现了该功能,请仔细阅读并分析代码,填写空白处的代码,使得程序的逻辑合理,结果正确。
//
// 求最大(长度最大)镜像对称子串
public static String getMaxMirrorString(String s)
{
String max_s = ""; // 所求的最大对称子串 -- 保存 的是最大的子串
for(int i=0; i<s.length(); i++) // s 表示的是字符串
{
// 第一种对称模式 中心
int step = 1;
try{
for(;;)
{
if(s.charAt(i-step) != s.charAt(i+step)) break;
step++;
}
}catch(Exception e){}
String s1 = s.substring(i,i+step);
// 第二种对称模式
step = 0;
try{
for(;;)
{
if(s.charAt(i-step) != s.charAt(i+step+1)) break;
step++;
}
}catch(Exception e){}
String s2 = s.substring(i-step+1,i+step+1);
if(s1.length() > max_s.length()) max_s = s1;
if(s2.length() > max_s.length()) max_s = s2;
}
return max_s;
}
public static void main(String[] args){
System.out.println(getMaxMirrorString("abcdeefghaahgfeiieje444k444lmn"));
}
}
分享到:
相关推荐
通过Higgsing将这些3d光谱对作为余维两个缺陷理论与一个琐碎的5d理论相结合,我们证明了我们的3d光谱对偶理论源于5d中的光谱对偶性或拓扑字符串中的光纤基础对偶性。 我们通过匹配压扁球上的分区函数来提供关于我们...
通过紧密结合最新的扭曲连接和G 2完整流形的数学构造,我们将Odake和自由形代数结合起来,实现了用于G 2字符串紧缩的Shatashvili-Vafa超保形代数。 通过考虑这种实现的自同构,我们确定了Braun和Del Zotto为这些流形...
最近已经推测,可以通过将它们的WKB扩展与开放拓扑弦波函数相结合来获得量子镜像曲线的确切本征函数。 在本文中,我们为这个猜想提供了进一步的证据。 我们在各种几何形状中,在所谓的最大超对称情况下,给出了波...
E:首先,为了降低时间复杂度,我们可以考虑将子回文居中放在字符串的中间,因为它在其中心镜像。 将子回文居中将同时从两侧读取字符串以检查对称性,从而缩短读取字符串的时间。 A: 这个算法是为了检查单词两端的...
在本文中,我们针对具有特定切线束变形的常规Fano复曲面品种提出(0,2)镜,... 例如,我们明确验证了原始A扭曲GLSM的闭合字符串相关函数与镜像B扭曲Landau-Ginzburg模型的闭合字符串相关函数及其(0,2)变形是否匹配。
38.字符串的排列 String 关注 39.数组中出现次数超过一半的数字 Array 常考 40.最小的k个数 Heap 41.数据流中的中位数 常考 42.连续子数组最大和 Dynamic Programming 43.整数中1出现的次数 Bit Manipulation ...
我们针对这些小字符串理论推导了Seiberg-Witten曲线,这些曲线可以解释为对应的Calabi-Yau流形的镜像曲线。 在基于光纤的对偶关系下,这些模型映射到D型颤动规理论,我们检查其Seiberg-Witten曲线是否匹配。 通过...
NeSSie :序列对称性鉴定的核酸元素NeSSie是ac / c ++ 64位程序,允许使用NeSSie库对DNA字符串执行快速模式搜索和序列分析。 该工具当前提供以下类型的分析: 从头搜索具有镜像或回文对称性的主题,以及具有DNA三链...
4. 替换字符串中的空格 5. 从尾到头打印链表 6. 由前序和中序遍历重建二叉树 7. 用两个栈实现队列 8. 求旋转数组的最小数字 9. 斐波那契数列的第n项(青蛙跳台阶) 10. 二进制中1的个数 11. 数值的整数次方 12...
我们讨论了在复曲面环境空间中椭圆纤维的Calabi-Yau的四倍数上的周期几何形状和拓扑字符串振幅。 特别是,我们描述了固定整数周期的一般程序。 然后,使用来自同源镜像对称性的一些基本事实,在非奇异椭圆纤维四倍的...
按之字形顺序打印二叉树,把二叉树打印成多行,把数组排成最小的数,把字符串转化成整数,包含min函数的栈,变态青蛙跳,表示数值的字符串,不用加减乘除做加法,丑数,从上往下打印二叉树,从尾到头打印链表,第一个只出现一次...
这提供了此类通用BFT的第一个字符串理论实现。 我们研究了所得理论的一般性质,包括高维复曲面图的构建以及后反应和Seiberg对偶性之间的相互作用。 在非扰动效应与复杂变形有关的情况下,我们表明该过程可复制并...
口令卡上以矩阵的形式印有若干字符串 C. 口令组合是动态变化的 D. 网络交易平台向用户绑定的手机号码发出一次性口令短信,也就是口令卡 【单选题】 第(18) 题 我国维护网络空间安全以及参与网络空间国际治理所...
口令卡上以矩阵的形式印有假设干字符串 C. 口令组合是动态变化的 D. 网络交易平台向用户绑定的手机发出一次性口令短信,也就是口令卡 【单项选择题】 第〔18〕 题 我国维护网络空间平安以及参与网络空间国际治理所...
用已翻转的副本平铺虚拟阵列,以便沿每个副本的边界镜像对称。 可以为每个维度指定不同的规则。 该函数与padarray、repmat和circshift相关,为了保持一致性,保留了padarray的选项字符串。 但是,exindex 比其中...
7.判断一个字符串是否是回文串,忽略大小写与空格 8.遍历二叉树,判断是否有一条路径使得和为目标值 (递归) 返回所有符合规则的路径集合(DFS) 9.手写一个数字的平方(递归) 10.去除一个数组中重复的数字,并返回新...
字符串类、函数,比如:宽字符、多字符间的转换。 时间类。 数组的封装。 三 其它 将错误信息记录到全局变量中,应用场景:构造函数和析构函数中throw会引起不可预料的问题。 安全缓存,额外开辟若干...
表示数值的字符串 面试题21 调整数组顺序使奇数位于偶数前面 面试题22 链表中倒数第k个节点 面试题24 反转链表 面试题25 合并两个排序的链表 面试题26 树的子结构 面试题27 二叉树的镜像 面试题28 对称的二叉树 面试...
字符串匹配 BF算法 RK算法 KMP算法 Trie树 AC自动机 6. 树 树的定义 树的抽象类型以及表示方法 二叉树的定义 二叉树的抽象类型和表示方法 二叉树 二叉树的深度 二叉树的宽度 二叉树的镜像 判断二叉树是否对称 判断...