摘要：题目：http://poj.org/problem?id=3981思路：搜索到"you"就替换成"we"， 否则原样复制提交情况：AC 1次AC code：View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define MAXN (1000 + 20) 5 6 char s[MAXN], e[MAXN]; 7 8 void Replace() { 9 char ch[5];10 int i, j = 0;11 in 阅读全文

摘要：题目：http://poj.org/problem?id=1002题目大意：手机键盘上字母和数字是对应的，给出几串号码，按照首位数字升序输出标准格式的有重复的号码，并输出重复次数；若无重复输出一行 思路：把输入的字符转化成7位数字，从小到大排序，找重复的数字，记录出现次数。具体看注释提交情况：WA 3次， TLE 4次， AC 1次总结：一直TLE，将n²的搜索改了之后变成WA，似乎还有 No duplicates. 貌似也有最后那个小句号的问题…… 之后又一次TLE ， 是将字符串转换成数字的时候用了pow（）。改了之后就AC了。字符串操作各种不熟练，每次换行符什么的搞得相当纠结。 阅读全文

摘要：题目：http://poj.org/problem?id=1007题目大意：给出一段DNA序列，按照有序程度降低的顺序输出，也就是以逆序对数增加的顺序输出思路：记录A、C、G、T出现的次数，每输入一个字符，它出现的个数加1；如果输入A，逆序数加上已出现的C、G、T个数，输入C，逆序数加上已出现的G、T个数，输入G，逆序数加上已出现的T个数，输入T，逆序数不增加。这样当字符串输入结束，这个串的逆序数也已经求出了。按照逆序数从小到大重排字符串，再输出，就可以了。提交情况： AC 1次总结：做的也是比较纠结。拖了很久的一道题，今天一定是脑残了才想做这个。一直对字符串处理比较头痛，吸收换行符什么的，各 阅读全文