判断字符串是否是回文: 1. 输入:hello world dlrow olleh 输出:1 2. 输入:nihao hello 输出:0 代码 #include <stdio.h> #include <string.h> int palindrome(char * p) { if(NULL == p) { ; } int iLen = strlen(p); ; , iEnd = iLen - ; ; i <= iHalf; i++) { if(p[i] != p[iEnd…

几年前,我还不会写这个 例如: 1.向右→旋转5个字符 输入:HelloWorld 输出:WorldHello 2.向右→旋转3个字符 输入:HelloWorld 输出:rldHelloWo 代码 #include <string.h> #include <stdio.h> #include <stdlib.h> int scrollstr(char * p, int iStep) { if(NULL == p) { ; } int iLen = strlen(p);…

几年前,我还不会写这个 输入:hello world 输出:dlrow olleh 代码 #include <stdio.h> #include <string.h> void cvtstring(char * pStr) { if(NULL == pStr) { return ; } int iLen = strlen(pStr); , iStop = iLen / ; ; for(i = iStart; i < iStop;i++) { char x = pStr[i];…

日期:2018.10.12 星期五 博客期:018 题目: 题目分析:本题目因为是要求用递归的,所以大类里就写一个递归方法,在主方法里用字符串调用这个方法就好了!这是大致这个类的框架定位,然后定位我们的递归方法!方法首先分为由判断分为递归域和执行域,一开始我的判断条件是输入的String类型的数据str与""(空串)相比相等!然后return true;递归域写起始字符与末尾字符是否相等,不等return false;相等就return 递归方法(参数为减去起始字符与末尾字符后的字符串…

原文链接https://www.cnblogs.com/zhouzhendong/p/CF-100543G.html 题目传送门 - CF-Gym100543G 题意 你可以对一个字符串进行以下两种操作: 1.  在其头或者尾部加入一个新字符 2.  翻转当前字符串,并把他拼接在当前字符串的前面或者后面 给你 T 组询问,每组询问一个字符串,问你至少要多少次操作才能生成这个串. 字符集 = ${'A','C','G','T'}$ ,字符串串长 $\leq 100000$ 题解 第一次写回文自动机…

http://blog.csdn.net/zzkksunboy/article/details/72600679 https://segmentfault.com/a/1190000008484167 求最长回文长度的一个算法 O(n) 首先解决要判断奇字符偶字符的问题 在每一个字符前加一个不可能在字符串中出现的字符 再在字符串的末尾加一个 abcde -> $#a#b#c#d#e#  $是为了防止越界 $p[i]$表示$i$能向两边推(包括$i$)的最大距离,如果能求出$p$,则答案就是$ma…

首先题目要求写的是递归的实验,一开始没注意要求,写了非递归的方法.浪费了一些时间,所谓吃一堑长一智.我学习到了以后看实验的时候要认真看实验中的要求,防止再看错. 以下是对此次的实验进行的分析: 1)递归是运用到了栈的思想 2)回文是一段从中间开始倒置的文字,回代的过程中出现不同的符号的时候就说明这段文字不是回文了 根据上面对回文判断的分析,就拿最简单的121来说,要每个字符判断直至2所在的位置,然后依次回代判断前面的1和后面的1的位置(上述的描述就类似于栈的思想). 有关于栈还有递归其实我并不熟…

主要是应用在回文串啦,原理也理解了老半天,如果没有图片的话,我也看不太懂它的原理 学习的灵感来源来自于:https://segmentfault.com/a/1190000008484167 /* 最长回文 */ /*给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开…

/ 判断一个字符是否为回文,abcba是回文,. /*function fn2(str){ var str1=''; for(var i=str.length-1;i>=0;i--){ str1+=str[i]; } //console.log(str,str1); if(str===str1){ console.log('是回文'); }else{ console.log('不是回文'); } } fn2('abcba'); function fn3(str){ //abcbagh 0 4 1…

1.代码 2.运行结果 1.代码 #include <stdio.h> #include <string.h> template <typename T> class ClsQueueData { private : ClsQueueData * __m_next; T * __m_Data; protected : void _clear(); public : ClsQueueData(T * pData); ClsQueueData(); ~ClsQueueDat…