解密

题目描述

为了保密，QW 星球使用了特殊的指令，指令以字符的形式发出，并且应用了加密策略。现在，他们的加密规则被我们熟悉，原来规则如此有趣：将所有 a～z 或 A～Z 字母变成它的后继，例如“A”变成“B”，“a”变成“b”,“Z”变成“A”，“z”变成“a”，其他非字母的字符保持不变。现在请你破译接收到的一串指令。

字符个数

题目描述

输入一串字符，以“?”结束。分别统计其中字母的个数,数字个数和其它符号的个数。
其中字母个数是指大,小写字母的总数，及 A—— Z 和 a —— z；
其中数字指从 0—— 9 范围的数字。
三个统计数字在一行，分别用一个空格隔开，“？”不参与统计。

数字分离

题目描述

给定一个有6位数字的正整数，请你把它每位数字分离出来并求和。

输入格式

输入文件只有一个6位数字的正整数。

输出格式

输出文件有一个正整数，即分离出来每位数字之和。

单词

题目背景

TJOI2013 DAY1 T3

题目描述

小张最近在忙毕业论文设计，所以一直在读论文。一篇论文是由许多单词组成的。
但小张发现一个单词会在论文中出现很多次，他想知道每个单词分别在论文中出现多少次。

输入格式

第一行一个整数 N (N \leq 200)，表示有 N 个单词。接下来 N 行每行一个单词。每个单词都由小写字母（’a’～’z’）组成。
所有单词构成论文（一行一个单词）。

输出格式

输出 N 个整数，第 i 行的数字表示第 i 个单词在文章中出现了多少次。

车厢调度

题目描述

有一个火车站，铁路如图所示，每辆火车从 A 驶入，再从 B 方向驶出，同时它的车厢可以重新组合。假设从 A 方向驶来的火车有 n 节（n<=1000），分别按照顺序编号为 1，2，3， \cdots ，n 。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到 B 处的铁轨上。另外假定车站 C 可以停放任意多节车厢。但是一旦进入车站 C，它就不能再回到 A 方向的铁轨上了，并且一旦当它进入 B 方向的铁轨，它就不能再回到车站 C。

负责车厢调度的工作人员需要知道能否使它以 a1,a2, \cdots ,an 的顺序从 B 方向驶出，请来判断能否得到指定的车厢顺序。

表达式括号匹配

题目描述

假设一个表达式有英文字母（小写）,运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。

请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。假设表达式长度小于 255，左圆括号少于 20 个。

输入格式

输入一行，一个表达式。

输出格式

如果括号匹配，输出“YES”,否则输出“NO”。

统计难题

题目背景

HDU 1251

题目描述

Ignatius 最近遇到一个难题，老师交给他很多单词(只有小写字母组成，不会有重复的单词出现)，现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。

输入格式

输入数据的第一部分是一张单词表（不超过 $10^4$ 个单词），每行一个单词，单词的长度不超过 10，它们代表的是老师交给 Ignatius 统计的单词，一个空行代表单词表的结束。第二部分是一连串的提问，每行一个提问，每个提问都是一个字符串（不超过 $10^4$ 个提问串）。
注意:本题只有一组测试数据，处理到文件结束。

Phone List

题目背景

HDU 1671

题目描述

给出一份电话号码列表，如果不存在有一个号码是另一个号码的前缀，我们就说这份电话号码列表是合法的。让我们看看如下号码列表：

1. Emergency 911
2. Alice 97625999
3. Bob 91125426

在这组号码中，我们不能拨通 Bob 的电话，因为当你按下 Bob 电话号码的前 $3$ 个数字 911 时，电话局会把你的拨号连接到 Emergency 的线路。

所以这组号码是不合法的。

最长子串

题目描述

给出一个全部由小写字母构成的字符串，要求从该串中找出满足下面条件的最长子串：

条件1：子串是连续的；

条件2：子串的长度是偶数；

条件3：沿子串的中心切开，对左右两部分的串按顺序进行比较，要求不同的字符对数 $N$ 不超过题目给出的一个限定值 $D$。
比如：abcaec 的 $N$ 值为 $1$。因为平分的两部分 abc 和 aec 比较，只有 $1$ 对字符不同：即 b 和 e，而其余字符都相同。

单词翻译

题目描述

众所周知，Mr.Zeng 不会说英语，他会使用 $A$ 语言。因为我们的国家已经加入世贸组织，他感受到了压力，已经在开始学习英语。现在需要你用计算机来帮助他做一些翻译工作。

输入格式

输入 $N(1 \leq N \leq 100005)$ 个词典条目，每个字典条目占一行，分别包含一个英语单词,一个空格和一个该英语单词对应的A语言单词。词典中每个 $A$ 语言单词出现一次。

接着一个空行。

然后是多达 $M(1 \leq M \leq 100005)$ 个需要翻译的A语言单词，每行一个单词。

输入的每个单词最多 $10$ 个小写字母。

Trie 树(c++实现)

原理

Trie 树，又称单词查找树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。
详见 Trie 树

Shortest Prefixes

题目背景

POJ 2001

题目描述

给出 $n$ 个单词（$1 \leq n \leq 1000$），求出每个单词的非公共前缀，如果没有，则输出自己。

输入格式

输入 N 个单词，每行一个，每个单词都是由 1～20 个小写字母构成。

输出格式

输出 N 行，每行由一个空格的两部分，第一部分是输入的单词，第二部分是该单词在所有单词中的非公共前缀，如果没有，则输出自己。