摘要:
最长公共子序列,值得注意的是这道题不能用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)
浙公网安备 33010602011771号