摘要：
原帖http://blog.csdn.net/beiyeqingteng/article/details/7097146背景：所谓对称子字符串，就是这个子字符串要么是以其中一个词对称：比如 “aba”， “abcba”；要么就完全对称：比如"abba", "abccba"。问题：给你一个字符串，找出该字符串中对称的子字符串的最大长度。思路：首先，我们用字符数组 char[] array 来保持这个字符串，假设现在已经遍历到第 i 个字符，要找出以该字符为“中心”的最长对称字符串，我们需要用另两个指针分别向前和向后移动，直到指针到达字符串两端或者两个指针所 阅读全文
摘要：
部分参考http://blog.csdn.net/niuer09/article/details/5961004要求将一带链表头List head的单向链表逆序。分析： 1). 若链表为空或只有一个元素，则直接返回；2). 设置两个前后相邻的指针p,q. 将p所指向的节点作为q指向节点的后继； 3). 重复2),直到q为空 4). 调整链表头和链表尾示例：以逆序A->B->C->D为例，图示如下#include "stdafx.h"#include using namespace std;struct node{ int data; struct node 阅读全文
摘要：
一个字符串“aasbbsdsskkff”，求出重复的次数，并写到数组后面，输出为“a2s1b2s1d1s2k2f2”#include "stdafx.h"#include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ char str[]="aasbbsdsskkff"; char *out=new char [strlen(str)+10]; int i=0,j=0; int count=1; while(str[i]!='\0') { if(str[i]==str[ 阅读全文