寻找最长的字符串代码,C代码库,德仔网

代码语言

代码分类

【C】寻找最长的字符串

作者:Dezai.CN / 发布于2011/2/10/ 514

#include <stdio.h>
#include <string.h>
#include <stdlib.h></div>
<div>define MAXN 5000000</div>
<div>int n;
char c[MAXN], *a[MAXN];</div>
<div>int pstrcmp(const void **x, const void **y) {
return strcmp(*(char**)x, *(char**)y);
}
<div>int comlen(char *p, char *q) {
int i = 0;
while (*p && (*p++ == *q++))
++i;
return i;
}
<div>int main(int argc, char *argv[]) {
int i;
FILE *fi = fopen("james.txt", "r");
char ch;
while (fread(&ch, 1, 1, fi)) {
a[n] = &c[n];
c[n++] = ch;
}
c[n] = 0;
fclose(fi);</div>
<div>qsort(a, n, sizeof(char*), pstrcmp);</div>
<div>int maxlen = 0, maxi = 0;
for (i = 0; i < n-1; ++i)
if (comlen(a[i], a[i+1]) > maxlen) {
maxlen = comlen(a[i], a[i+1]);
maxi = i;
}

printf("%.*s\n", maxlen, a[maxi]);</div>
<div>return 0;
}
<div>
</div>

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)