「SuperOJ 221」解密

解密

题目描述

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

「SuperOJ 219」字符个数

字符个数

题目描述

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

「SuperOJ 213」数字分离

数字分离

题目描述

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

输入格式

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

输出格式

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

「TJOI 2013」单词

单词

题目背景

TJOI2013 DAY1 T3

题目描述

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

输入格式

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

输出格式

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

「SuperOJ 142」车厢调度

车厢调度

题目描述

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

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

「SuperOJ148」表达式括号匹配

表达式括号匹配

题目描述

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

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

输入格式

输入一行,一个表达式。

输出格式

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

「HDU 1251」统计难题

统计难题

题目背景

HDU 1251

题目描述

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

输入格式

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

「HDU 1671」Phone List

Phone List

题目背景

HDU 1671

题目描述

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

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

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

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

「SuperOJ 374」最长子串

最长子串

题目描述

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

条件1:子串是连续的;

条件2:子串的长度是偶数;

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

「SuperOJ 230」单词翻译

单词翻译

题目描述

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

输入格式

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

接着一个空行。

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

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

Trie 学习笔记

Trie 树(c++实现)

原理

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

「POJ 2001」Shortest Prefixes

Shortest Prefixes

题目背景

POJ 2001

题目描述

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

输入格式

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

输出格式

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

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×