IT民工
加油!
摘要: 最长公共子序列,值得注意的是这道题不能用scanf读字符串。#include<stdio.h>#include<string.h>#define MAXD 1005char s1[MAXD], s2[MAXD];int dp[MAXD][MAXD];int max( int a, int b){ return a > b ? a : b;}void solve(){ int len1 = strlen(s1 + 1); int len2 = strlen(s2 + 1); memset( dp, 0, sizeof dp); for( int i = 1; i & 阅读全文
posted @ 2011-11-24 23:54 找回失去的 阅读(162) 评论(0) 推荐(0)
摘要: 这是一道关于回文字符串的题,但是加上了镜像,我用了两个函数分别判断一个字符串是不是回文和镜像,然后用两个flag,最后根据题目的要求来输出结果。#include<stdio.h>#include<string.h>#include<ctype.h>char *ch = "A 3 HIL JM O 2TUVWXY5";char *num = "1SE Z 8 ";bool is_pal( char *s){ int len = strlen(s); for( int i = 0; i < len; i ++) if 阅读全文
posted @ 2011-11-24 12:47 找回失去的 阅读(320) 评论(0) 推荐(0)