ITeye博客

zhu_jinlong的博客

zhu_jinlong · 共 4 篇文章

最长不重复子串

问题: 找到一个字符串中的一个连续子串,这个子串内不能有任何两个字符是相同的,并且这个子串是符合要求的最长的。 程序: 代码 / / / 求最长不重复子串 / / / void lnorepstr(char* s) { char A; int i, j; int maxi, maxlen = 0; int len = strlen(s); // for(i = 0; i < 26; i++) // A* = -1; memset(A, -1, 26); for (i = 0; i < len; i++) { A - 'a'] = 1; for(j = i+1 ; j < len; j++) …

2012-05-09 14:55 · 技术积累 · 评论(0)

判断单向链表中是否有环

用两个速度不一样的指针从头遍历,如果存在环,则快的指针终将追上慢的指针! bool CircleInList(Link* pHead) { if(pHead == NULL || pHead->next == NULL)//无节点或只有一个节点并且无自环 { return (false); } if(pHead->next == pHead)//自环 { return (true); } Link *pTemp1 = pHead;//step 1 Link *pTemp = pHead->next;//step 2 while(pTemp != pTemp1 && pTemp != NULL…

2011-03-24 14:10 · 技术积累 · 评论(0)

计算一个整形数组里的连续元素和的最大值

计算一个整形数组里的连续元素和的最大值 例:{9, -12, 120, 8, -20, 100, 30, -89, 20} 结果是{120, 8 , -20, 100, 30}的和最大,为 238 函数声明: int max_sum(int *array, int array_len); #include<stdio.h> #define N 10 // 只要结果 int a; int max_sum ( int *array, int array_length ) { int tags = 0; int max, i, j, k, m; for (i = 0; i < array_leng…

2010-09-17 10:36 · 技术积累 · 评论(0)

两个字符串的最长公共子串

#include<stdio.h> #include<stdlib.h> #include<string.h> char * longest(char * a,char *b) { int alen=strlen(a); int blen=strlen(b); int i,j,index,max=0,num=0; int start; for(i=0;i<alen;i++) for(j=0;j<blen;j++) { int start1=i; int start2=j; while((start1<=alen-1) && (start2<=blen-1)&& (a[start1++]==b…

2010-04-15 16:09 · 技术积累 · 评论(0)