第二个字符串长度为1。-算法设计与分析.ppt

题目1.2 还原暗号讲解 学号：160327023 姓名：邱彦彬 题目描述及分析 算法思路 程序设计 复杂度描述 ★问题描述 G 和 H 是好朋友,他们两人常常在一起用特殊的暗号来进行交流,他们两人共同制定了 q 个规则，比如用’ab’表示’c’。（他们的规则固定是用长度为 2 的字母来表示长度为 1 的字母） 当 H 从 G 那里收到一串文字 s 时，如果 s 的开头两个字母满足他们之间的其中一个规 则，则这两个字母可以被规则中的单个字母代替。 现在 H 想要给 G 一个长度为 n 的暗号，希望表达出 a 的意思。在已知所有规则的情况， 他想知道总共有多少种不同的表达方案。(对于一段暗号，被替换之后，可以继续套入规则 进行替换，直到文字变为单个字母 a 时，则为一种可行的方案) 题目描述及分析 ★数据输入 输入的第一行是两个整数 n 和 q (2?≤?n?≤?6, 1?≤?q?≤?36)，表示暗号的长度和 H 和 G 之间 达成的规则数目。 接下来有 q 行，每一行包含两个字符串。第一个字符串长度为 2，第二个字符串长度为 1。表示第一个字符串可以表达第二个字符串的意思。 题目描述及分析 ★数据输出 输出一个整数，表示共有多少种长度为 n 的暗号可以最终表达出 a 的意思。 题目描述及分析 ★题目分析 1、暗号总共长度为N； 题目描述及分析 ★题目