//题目:要求对任意一个字符串,通过加入若干字符使其对称
// 如abcda至少要插入两个字符,两个一下无法使其对称abdcdba,adbcdba
/*
* 思路:
判断首尾是否相等 , 有两种情况,一次的从两侧向中间推移
* a b c d
*
*/
public static int symmetry(String source){ //字符串对称
int length = source.length();
int count = 0; // 计算的是加入字母的个数
int compareIndex = length-1; // 记录的是最右边的索引
//
for(int i=0;i<=compareIndex;i++){
char begin = source.charAt(i); //首
char end = source.charAt(compareIndex); //尾
if(begin==end){ //首尾相等
compareIndex--; //向中间靠拢
continue; //结束本次循环 不用插入字符
}else{
count++; //记录添加的字符
}
}
return count;
}
分享到:
相关推荐
汇编语言判断字符串对称 source_buffer db "abcdeedcba
本程序判断字符串是否中心对称,绝对可用!
自己编的java判断一个字符串是否对称的,忘指导。判断一个字符串是否是对称字符串(方法改进) (一个一个比较) 例如"abc"不是对称字符串,"aba"、"abba"、"aaa"、"mnanm"是对称字符串
输入一个字符串,将输出该字符串最长对称子串及其长度,很精巧的算法
判断一个字符串是否是中心对称 C++描述
判断字符串是否中心对称,经本人多次调试与运行,实践证明确实能能输出正确结果
C# des对称加密字符串实例C# des对称加密字符串实例
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。
通过Rijin对称加密算法对文本内容进行加密和解密 Visual Studio C# 2008编程。
编写算法,利用栈判断所给字符是否具有中心对称关系。要求有尽可能少的时间完成判断。
int main() { char * example=new char[100]; cin >> example; cout(example); return 0; }
左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。 要求时间对长度为 n 的字符串操作的...
基于Qt写了一个字符串加密的算法模块(有源码),并封装成了动态库,有测试用例。实现的加密解密算法是AES加密对称算法和BlowFish。用户可以直接用动态库,也可以用源码编译。
字符串在形式语言范畴中定义为一个字母表(有限字符集合)中的有限个字符的有序集合。
输入一个字符串,输出该字符串中最大对称子串的长度。例如输入字符串:“avvbeeb”,该字符串中最长的子字符串是“beeb”,长度为4,因而输出为4。 解决方法:中序遍历 一,全遍历的方法: 1.全遍历的方法,复杂度O...
数据结构和算法应用判字符串中心对称.cpp
openssl命令和C语言实现字符串AES对称加密功能
中心对称字符串问题.pdf
判断字符串是否“回文”(即顺读和逆读是相同的)
这证明了由RR通量支持的对称空间上的字符串的可积性,其中保留了任何非零数量的超对称性。 最后,我们还为具有非零NSNS通量的某些超级陪集模型构造了Lax连接,这些描述描述了保留八个超对称的AdS 2,3×S 2,3×S 2,3...