【算法】ISBN码校验码程序的设计与实现

引言

国际标准书号（ISBN）是每本正式出版的图书的唯一标识符。它由10位数字组成，包括9位数字和1位校验码。校验码的计算方式具有一定的规则，确保了ISBN的唯一性和正确性。本文将介绍如何通过编写一个Java程序来校验ISBN码的校验码是否正确，并在发现错误时输出正确的ISBN码。

问题描述

每本正式出版的图书，都有一个ISBN与之对应，ISBN包括九位数字，一位识别码和三位分隔符其规定，格式形如x-xxx-xxxxx-x,其中,符合-就是分隔符(键盘上的减号)，最后一位是校验码，例如0代表英语:第一个分隔符-之后的三位数字代表出版社，例如730，代表清华大学出版社:第二个分隔符后的五个数字代表该书在该出版社的编号:最后一位为校验码。校验码的计算方式如下。首位数字乘以1后，再加上上次位数字乘以2，以此类推，用所得结果mod11,所得的余数即为校验码，如果余数为10，则校验码为大写字母X。例如ISBN码0-670-82162-4中的校验码4是这样得到的:对067082162这九个数字，从左到右分别乘以1，2，3，…9再求和，即0x1+6x2+.+2x9-158，然后取158 mod11的结果4作为校验码。你的任务是，编写程序判断输入的ISBN中的校验码，是否正确，如果正确，则输出ight;如果错误，则输出正确的ISBN。

输入格式及其样例

输入格式：一个字符序列，表示本书的ISBN(保证输入符合ISBN的格式要求)

输出格式：一行，假如输入的ISBN的校验码正确，那么输出Right,否则，按照规定的格式输出正确的ISBN(包括分隔符-)

【输入样例1】0-670-82162-4

【输出样例1】Right

【输入样例2】0-670-82162-0
【输出样例2】0-670-82162-4

算法分析

1. 输入处理：首先，读取输入的ISBN字符串，并去除其中的分隔符。
2. 校验码计算：按照ISBN的校验规则，对前9位数字进行加权求和。
3. 校验码比较：将计算得到的校验码与输入的校验码进行比较。
4. 结果输出：如果校验码正确，则输出"Right"；如果错误，则输出修正后的ISBN码。

实现过程

以下是实现ISBN校验的Java程序：

import java.util.Scanner;

/**
 * ISBN校验程序
 * 这个程序用于校验ISBN-10校验码的正确性。
 */
public class ISBN {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in); // 创建Scanner对象，用于从控制台读取输入
        String str = scanner.next();

        int data = 0; // 初始化累加器，用于存放计算过程中的数值
        int j = 1; // 初始化乘数，用于按照校验规则进行乘法操作

        // 遍历输入的ISBN字符串，计算校验码
        for (int i = 0; i < str.length(); i++) {
            // 跳过分隔符'-'
            if (str.charAt(i) != '-') {
                // 累加计算校验码，根据校验规则，每个数字乘以它的位置加1
                data += ((str.charAt(i) - '0') * j);
                j++; // 更新乘数
            }
            // 确保不会超出索引范围
            if (j > 9) {
                break;
            }
        }

        // 使用StringBuilder来修改字符串，因为String是不可变的
        StringBuilder sb = new StringBuilder(str);

        // 检查输入的ISBN校验码是否正确
        if (data % 11 == (str.charAt(str.length() - 1)) - 48) {
            System.out.println("Right"); // 如果校验码正确，输出"Right"
            return;
        }

        // 如果校验码不正确，计算正确的校验码并替换
        if (data % 11 == 10) {
            char c = 'X'; // 如果余数为10，校验码为'X'
            sb.setCharAt(str.length() - 1, c); // 替换最后一个字符
        } else {
            char c = (char) ((data % 11) + '0'); // 否则，计算余数并转换为字符
            sb.setCharAt(str.length() - 1, c); // 替换最后一个字符
        }

        // 输出校验码修正后的ISBN
        System.out.println(sb.toString());
    }
}