Проверьте, соответствует ли строка ISBN-13 в Java - PullRequest
Новая
       72

Проверьте, соответствует ли строка ISBN-13 в Java

2 голосов
/ 03 ноября 2011

Я пытаюсь проверить, является ли строка (важно, чтобы это была строка), которую я читал, правильной в соответствии с правилами ISBN-13 .Я нашел формулу

Например, контрольная цифра ISBN-13 978-0-306-40615 -?

рассчитывается следующим образом: 

s = 9×1 + 7×3 + 8×1 + 0×3 + 3×1 + 0×3 + 6×1 + 4×3 + 0×1 + 6×3 + 1×1 + 5×3
  =   9 +  21 +   8 +   0 +   3 +   0 +   6 +  12 +   0 +  18 +   1 +  15
  = 93
93 / 10 = 9 remainder 3
10 –  3 = 7`

Myпроблема в том, что я не знаю, как умножить одно число на 1, а каждое на 3?Я предполагаю цикл, но я не знаю, как начать.

Ответы [ 5 ]

5 голосов
/ 03 ноября 2011

Вы можете «просто» использовать регулярные выражения:

ISBN(-1(?:(0)|3))?:?\x20+(?(1)(?(2)(?:(?=.{13}$)\d{1,5}([ -])\d{1,7}\3\d{1,6}\3(?:\d|x)$)|(?:(?=.{17}$)97(?:8|9)([ -])\d{1,5}\4\d{1,7}\4\d{1,6}\4\d$))|(?(.{13}$)(?:\d{1,5}([ -])\d{1,7}\5\d{1,6}\5(?:\d|x)$)|(?:(?=.{17}$)97(?:8|9)([ -])\d{1,5}\6\d{1,7}\6\d{1,6}\6\d$)))

4 голосов
/ 03 ноября 2011

У вас есть 6 пар (четных, нечетных) чисел, поэтому проходите их попарно. 

    for (i = 0; i < 6; i++) {
    even += array[2*i];
    odd += array[2*i+1]*3;
    }
    checkbit = 10 - (even+odd)%10;
1 голос
/ 03 ноября 2011

Это, кажется, работает эффективно и ясно. 

// Calculates the isbn13 check digit for the 1st 12 digits in the string.
private char isbn13CheckDigit(String str) {
  // Sum of the 12 digits.
  int sum = 0;
  // Digits counted.
  int digits = 0;
  // Start multiplier at 1. Alternates between 1 and 3.
  int multiplier = 1;
  // Treat just the 1st 12 digits of the string.
  for (int i = 0; i < str.length() && digits < 12; i++) {
    // Pull out that character.
    char c = str.charAt(i);
    // Is it a digit?
    if ('0' <= c && c <= '9') {
      // Keep the sum.
      sum += multiplier * (c - '0');
      // Flip multiplier between 1 and 3 by flipping the 2^1 bit.
      multiplier ^= 2;
      // Count the digits.
      digits += 1;
    }
  }
  // What is the check digit?
  int checkDigit = (10 - (sum % 10)) % 10;
  // Give it back to them in character form.
  return (char) (checkDigit + '0');
}

Примечание: отредактировано для правильной обработки контрольной цифры 0.См. Википедия Международный стандартный номер книги , например, isbn с контрольной цифрой 0.

Пол

1 голос
/ 03 ноября 2011

при условии, что ваша inputString ascii: 

    int odd = 0;
    int even = 0;
    char[] c = (inputString + "00").replaceAll("[\\-]", "").toCharArray();
    for (int i = 0; i < (c.length - 1) / 2; ++i) {
        odd += c[2 * i] - 48;
        even += c[2 * i + 1] - 48;
    }
    int result = 10 - (odd + 3 * even) % 10;
0 голосов
/ 03 ноября 2011

Аналогично, с циклическими и ужасными преобразованиями char-to-string-int;] 

boolean isISBN13(String s){
    String ss = s.replaceAll("[^\\d]", "");
    if(ss.length()!=13)
        return false;
    int sum=0, multi=1;
    for(int i=0; i<ss.length()-1; ++i){
        sum += multi * Integer.parseInt(String.valueOf(ss.charAt(i)));
        multi = (multi+2)%4; //1 or 3
    }
    return (Integer.parseInt(String.valueOf(ss.charAt(ss.length()))) == (10 - sum%10));
}
...