# NOIP2008 普及组 ISBN 号码## 题目描述每一本正式出版的图书都有一个 ISBN 号码与之对应ISBN 码包括 $9$ 位数字、$1$ 位识别码和 $3$ 位分隔符其规定格式如 x-xxx-xxxxx-x其中符号 - 就是分隔符键盘上的减号最后一位是识别码例如 0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首位数字表示书籍的出版语言例如 $0$ 代表英语；第

测试输入理解：

从输入的样例来看，输入一个字符串，表示一本书的ISBN编码。

测试输出理解：

输出一个字符串，表示识别码是否正确，如果正确则输出Right，否则输出正确的ISBN编码。

方案设计：

根据题目要求，我们需要将输入的字符串进行分割，分别计算出识别码。

• 首先，我们需要判断识别码是否为数字或X，如果是数字则直接进行计算，如果是X则将其转化为10进行计算。
• 计算识别码的思路为：将字符串中的数字提取出来，然后进行计算，最后与最后一位比较，如果相同输出Right，否则输出正确的ISBN编码。

实现方案：

• 首先，我们需要将输入的字符串进行分割，分别计算出识别码。
• 然后，我们需要将X转化为10进行计算。
• 接下来，我们将字符串中的数字提取出来，然后进行计算，最后与最后一位比较，如果相同输出Right，否则输出正确的ISBN编码。

复杂度分析：

从实现方案中我们可以看出，我们需要将字符串中的数字提取出来，然后进行计算，最后与最后一位比较，所以时间复杂度为$O(n)$，其中n为字符串的长度。空间复杂度为$O(1)$