- 浏览: 5256 次
- 性别:
- 来自: 南京
最新评论
文章列表
问题:
找到一个字符串中的一个连续子串,这个子串内不能有任何两个字符是相同的,并且这个子串是符合要求的最长的。
程序:
代码
/************************************************************************/
/* 求最长不重复子串 */
/************************************************************************/
void lnorepstr( ...
判断单向链表中是否有环
- 博客分类:
- 技术积累
用两个速度不一样的指针从头遍历,如果存在环,则快的指针终将追上慢的指针!
bool CircleInList(Link* pHead)
{
if(pHead == NULL || pHead->next == NULL)//无节点或只有一个节点并且无自环
{
return (false);
}
if(pHead->next == pHead)//自环
{
return (true);
}
Link *pTemp1 = pHead;//step ...
计算一个整形数组里的连续元素和的最大值
例:{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[N];
int max_sum ( int *array, int array_length ) {
int tags = 0;
int max, i, j, k, m;
for ...
#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) ...