QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 32 MB Puntuación total: 10

#11668. Jasio

Estadísticas

小雅接到了一项非常困难的任务。她得到了一份单词列表,并需要计算其中有多少个单词包含长度大于 1 的回文。回文是指从前往后读和从后往前读都一样的单词。例如,“ala”就是一个回文。而“kot”不是回文,因为从后往前读是“tok”。例如,单词“foo”包含一个长度大于 1 的回文(即“oo”),而单词“ftof”不包含任何长度至少为 2 的回文。

小雅遇到了一个问题。由于她还不太会阅读,她无法区分字母“i”和“j”,也无法区分字母“p”、“b”和“d”。当单词中出现“i”或“j”时,小雅会把它们当作同一个字母。同样的情况也适用于“p”、“b”和“d”。因此,小雅也会把单词“pod”视为回文。

编写一个程序,完成以下任务:

  • 读取待处理的单词列表;
  • 计算输入中包含长度大于 1 的回文的单词数量;
  • 计算输入中被小雅视为包含长度大于 1 的回文的单词数量;
  • 输出这两个数字。

第一行包含一个自然数 $n$ —— 待处理的单词数量,$1 \le n \le 10\,000$。接下来有 $n$ 行,每行包含一个单词。单词仅由小写英文字母组成。没有任何单词的长度超过 200 个字符。

程序应输出两行,每行包含一个整数。第一行应包含长度至少为 2 的回文的单词数量,第二行应包含小雅得到的结果。

样例

输入 1

4
foo
bar
ala
pod

输出 1

2
3

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.