摘要:
输入一个字符串,求出其中最长的回文子串目前没有好的想法,只能穷举// 找到最大回文串.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "stdio.h"#include "string"using namespace std;int fun(char*test,int len){ for (int i=0,j=len-1;i<len/2;i++,j--) { if (test[i]==test[j]) { continue; } else ... 阅读全文
posted @ 2013-05-10 20:23
songnb_7
阅读(316)
评论(0)
推荐(0)
摘要:
回文,即一个字符串正读倒读都一样,如abcdcba递归,就是重复使用同一种方法。在判断字符串是否是回文的时候,如果要采用递归,首先要分析出重复做的是什么事情这里很明显,要重复判断两端的字符是不是相等的,直到剩下最后一个或者0个字符的时候 1 #include "stdafx.h" 2 #include "stdio.h" 3 #include "string" 4 using namespace std; 5 6 int fun(char *ptr,int len) 7 { 8 if (len==1||len==0) return 1 阅读全文
posted @ 2013-05-10 16:27
songnb_7
阅读(1638)
评论(0)
推荐(0)
摘要:
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后一个出列的人编号是多少。step 1:定义一个数组, p[j]=j+1;step 2: 找到每次出圈的人的下标 s=(s+k-1)%nstep 3: 从新的起点开始,每个下标减一,其中,新起点的下标,就是s如此循环下去 1 #include "stdafx.h" 2 3 #include "iostream" 4 using namespace s 阅读全文
posted @ 2013-05-10 10:43
songnb_7
阅读(269)
评论(0)
推荐(0)

浙公网安备 33010602011771号