IT民工
加油!
摘要: 题目大意:两个字符串,一个是s1<s2>s3<s4>s5,另一个是s'...,输出s1s2s3s4s5和s's4s3s2s5.开始一下居然没有想法,后面模拟了下,将s2,s3,s4,s5单独拿出来分别存入a1,a2,a3,a4四个字符串中,然后按题目要求即可!#include<cstdio>#include<cstring>#include<cstdlib>const int MAXD = 105;char s1[MAXD], s2[MAXD];char a1[MAXD], a2[MAXD], a3[MAXD], a4 阅读全文
posted @ 2012-01-28 17:16 找回失去的 阅读(356) 评论(0) 推荐(0)
摘要: 一道字符串模拟题,每行对应的是字符的ASC码参考了syhd142的写法,他的exp数组用得比较精髓。#include<cstdio>#include<cstdlib>#include<cstring>const int exp[] = { 0, 128, 64, 32, 16, 8, 0, 4, 2, 1};char data[20];int main(){ while( gets( data) ) { int ans = 0; int len = strlen( data); if( data[0] != '|' ) continue; . 阅读全文
posted @ 2012-01-28 17:15 找回失去的 阅读(166) 评论(0) 推荐(0)
摘要: 判断一组code当中有没有其中一个是另一个的前缀,如果有的话就不是immediately decodable ,反正则是。我们首先要将每组字符串单独取出来进行排序,按照由短到长,相同长度按字典序排序。排序之后用靠前的字符串与靠后的比较。#include<cstdio>#include<cstring>#include<cstdlib>#define MAXN 20char co[MAXN][15], str[15];int cmp( const void *_a, const void *_b){ char *a = ( char *)_a; char *b 阅读全文
posted @ 2012-01-28 17:14 找回失去的 阅读(411) 评论(0) 推荐(0)
摘要: 这道题是要找到字符串在字符矩阵里的位置,并输出其头字母的坐标。我们先找到首字母的位置,然后按照八个方向当中的一个搜索,如果能找到完整的字符串,就输出坐标。与DFS每个点按照八个方向搜索不同的是,这里只是按照一个方向一个方向地搜索。所以搜索函数也稍有不同。#include<cstdio>#include<cstring>#include<cstdlib>#include<ctype.h>#define MAXN 60int cas, m, n, q;int x, y;char r[MAXN][MAXN];const int dx[] = { 1, 阅读全文
posted @ 2012-01-28 17:13 找回失去的 阅读(515) 评论(0) 推荐(0)
摘要: 将单词转换成小写后按照字典序输出。#include<cstdio>#include<cstring>#include<cstdlib>#include<ctype.h>char word[100010][50] = {'\0'};int cmp( const void *_p, const void *_q){ char *p = ( char *)_p; char *q = ( char *)_q; return strcmp( p, q);}int main(){ char ch; int n = 0, len = 0; wh 阅读全文
posted @ 2012-01-28 17:12 找回失去的 阅读(185) 评论(0) 推荐(0)