linux 查看文件夹下的文件个数(当前目录的文件数)
2014-02-21 12:30
381 查看
编写一个程序,对输入的字符串s和t,求其最长的公共子字符串。
【输入形式】
从屏幕分行读入串s和t。s和t由任意字符构成,长度都不超50个字符。输入数据确保只有唯一的最长公共子串。如果没有公共子串,打印No Answer
【输出形式】
在单独行上输出串s和串t的最长公共子串,在结尾输出一个回车符。
【输入形式】
从屏幕分行读入串s和t。s和t由任意字符构成,长度都不超50个字符。输入数据确保只有唯一的最长公共子串。如果没有公共子串,打印No Answer
【输出形式】
在单独行上输出串s和串t的最长公共子串,在结尾输出一个回车符。
//作者:baihacker //时间:9.12.2006 #include <stdio.h> #include <string.h> int b[50][50]; int c[50][50]; void lcs(x,m,y,n) char *x; int m; char *y; int n; { int i; int j; for (i=1;i<=m;i++) c[i][0] = 0; for (i=1;i<=n;i++) c[0][i] = 0; c[0][0] = 0; for (i=1;i<=m;i++) for (j=1;j<=n;j++) { if (x[i-1] == y[j-1]) { c[i][j] = c[i-1][j-1] + 1; b[i][j] = 1; } else if (c[i-1][j] > c[i][j-1]) { c[i][j] = c[i-1][j]; b[i][j] = 2; } else { c[i][j] = c[i][j-1]; b[i][j] = 3; } } } void show(i,j,x) int i; int j; char* x; { if (i==0||j==0) return; if (b[i][j]==1) { show(i-1,j-1,x); printf("%c",x[i-1]); } else if (b[i][j]==2) show(i-1,j,x); else show(i,j-1,x); } void main() { char* x="aabcdababce"; char* y="12abcabcdace"; int m = strlen(x); int n = strlen(y); lcs(x,m,y,n); show(m,n,x); }
相关文章推荐
- linux 查看文件夹下的文件个数(当前目录的文件数)
- Linux查看当前目录下文件夹和文件的大小
- linux 查看文件夹下的文件个数(当前目录的文件数)
- linux 查看文件夹下的文件个数(当前目录的文件数)
- linux 查看文件夹下的文件个数(当前目录的文件数)
- linux 查看文件夹下的文件个数(当前目录的文件数)//包含子目录
- linux 查看文件夹下的文件个数(当前目录的文件数)
- linux 查看文件夹下的文件个数(当前目录的文件数
- 查看Linux 文件目录的大小和 文件夹包含的文件数
- linux命令-查看当前目录下所有文件的大小:“ll -h”
- Linux如何查看当前目录下文件的个数
- 转 查看linux文件目录的大小和文件夹包含的文件数
- 10、linux 统计当前文件夹下的文件、目录个数、改变后缀名
- Linux下统计当前文件夹下的文件个数、目录个数
- Linux下统计当前文件夹下的文件个数、目录个数
- Linux 下统计当前文件夹下的文件个数、目录个数
- linux/mac下将一个文件夹中所有文件从当前目录移动到另一目录下
- 查看Linux文件目录的大小和文件夹包含的文件数
- 查看linux文件目录的大小和文件夹包含的文件数
- linux查看当前文件和文件夹大小