DotACM

每组输入一句话，包含P，U，I中的两个，求另一个，注意单位。#include#include#include#include#include#include///LOOP#define REP(i, n) for(int i = 0; i < n; i++)#define FF(i, a, b) for(int i = a; i < b; i++)#define FFF(i,

输入纸带，孔（‘o'）为1，空为0，中间的’.'忽略，每行都是一个二进制数（除首尾），输出它所代表的字符即可。#include#include#include#include#include#include///LOOP#define REP(i, n) for(int i = 0; i < n; i++)#define FF(i, a, b) for(int i = a; i

输入一些句子，从中读出所有单词，都转为小写，去掉重复，按字典序，由小到大输出。#include#include#include#include#include#include///LOOP#define REP(i, n) for(int i = 0; i < n; i++)#define FF(i, a, b) for(int i = a; i < b; i++)#defi

每组两行输入，第一行中有形如bd的串，第二行中有“...”。输出时把第一行中的#include#include#include#include#include#include///LOOP#define REP(i, n) for(int i = 0; i < n; i++)#define FF(i, a, b) for(int i = a; i < b; i++)#defi

输入一些单词，统计之后输入的句子分别含多少个单词，输出最多的，如果有多个，就都输出，任意序都行。#include#include#include#include#include#include#include#include///LOOP#define REP(i, n) for(int i = 0; i < n; i++)#define FF(i, a, b) for(i

输入一个字符串，判断它是否回文，还有镜像（mirrored），有可能两类都是或都不是。#include#include#include#include#include#include#include#include///LOOP#define REP(i, n) for(int i = 0; i < n; i++)#define FF(i, a, b) for(int i

输入一个字符矩阵，在其中找单词，不区分大小写，八个方向，连续就行。先把所以输入都转化为小写，方便处理。把每个字母的位置都用vector记录下来，查询的时候只查vector中位置即可，不必遍历整个矩阵。对每个首字母，分别向八个方向找一遍，找到就结束，而且题目保证一定能找到一个至少。#include#include#include#include#include#include///L

字典树，人老了，就胆小了，两个之间挨个比较貌似也可以过，但我怕超时，就直接搞个Trie，就当复习一下。输入一堆01串，问是否有一个串是别的串的前缀。建立二叉树，插入时，如果经过之前的某个串的end，说明之前的那个串为当前串的前缀，如果本次插入结束后，仍有后续节点，说明当前串是之前某串的前缀。算是复习了Trie的建树，插入，及最后的清理。#include#include#includ

在一个串中寻找某个串，找到就替换，直至再也找不到这个串为止。题目说，用完的串就不再用了，简化了许多。#include#include#include#include#include#include#include#include///LOOP#define REP(i, n) for(int i = 0; i < n; i++)#define FF(i, a, b) for