Project Euler: Problem 22

[Tommy Nightmare]

Hallo zusammen,
ich komme nicht auf die richtige Lösung für folgende Problemstellung:

Using names.txt (right click and 'Save Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order. Then working out the alphabetical value for each name, multiply this value by its alphabetical position in the list to obtain a name score.

For example, when the list is sorted into alphabetical order, COLIN, which is worth 3 + 15 + 12 + 9 + 14 = 53, is the 938th name in the list. So, COLIN would obtain a score of 938 × 53 = 49714.

What is the total of all the name scores in the file?
https://projecteuler.net/problem=22

Das Programm errechnet eine Summe von 870.821.383, richtig ist aber 871.198.282. Es fehlen also 376.899. Kann jemand sagen, wo der Fehler ist?

package problem22;

import java.io.*;
import java.util.Arrays;

public class Problem22 {
   public static void main(String[] args) throws FileNotFoundException, IOException {
     int sum = 0;
     String liste;

     //Datei  lesen und in String liste schreiben
     try (BufferedReader br = new BufferedReader( new FileReader("C:/Users/Tommy/Documents/NetBeansProjects/ProjectEuler/problem22/src/problem22/names.txt"))) {
       liste = br.readLine();
     }

     String[] names = createArray(liste); //String Arrays mit einem Namen pro Feld
     Arrays.sort(names);

     //Alle Namenwerte aufsummieren
     for (int i = 0; i < names.length - 1; i++) {
       sum += (i + 1) * abcValue(names[i]);
     }
     System.out.println(sum);
   }

   /**
   * String Array mit allen Namen erzeugen
   * @param liste - String mit dem Dateiinhalt
   * @return - String Array mit allen Namen
   */
   public static String[] createArray(String liste) {
     int nameCount = countNames(liste); //Anzahl der Namen
     String[] names = new String[nameCount];
     boolean isWord = false;
     int offset = 0;
     char letter;

     for (int i = 0; i < nameCount; i++) { //Namen ins Array lesen
       names[i] = ""; //initialisieren
       while (true) { //Aneinanderhängende Buchstaben in ein Feld schreiben
         if (liste.charAt(offset) != '"' && liste.charAt(offset) != ',') {
           isWord = true;
           names[i] += liste.charAt(offset);
         } else if((liste.charAt(offset) == '"' || liste.charAt(offset) == ',') && isWord == true) {
           isWord = false;
           break;
         }
         offset++;
       }
     }
     return names;
   }

   /**
   * Alle Namen einer Liste zählen
   * @param liste - Liste mit Namen
   * @return - Anzahl der Namen
   */
   public static int countNames(String liste) {
     int nameCount = 0;
     boolean isWord = false;
     
     for (int i = 0; i < liste.length(); i++) {
       if (liste.charAt(i) != '"' && liste.charAt(i) != ',' && isWord == false) {
         isWord = true;
         nameCount++;
       } else if(liste.charAt(i) == '"' || liste.charAt(i) == ',') {
         isWord = false;
       }
     }
     return nameCount;
   }

   /**
   * Alphabetische Werte eines Strings summieren
   * @param name - Input String
   * @return - Summe der alphabetischen Werte
   */  
   public static int abcValue(String name) {

     int sum = 0;

     for (int i = 0; i < name.length(); i++) {
       switch (name.charAt(i)) {
         case 'A': sum+=1;
           break;
         case 'B': sum+=2;
           break;
         case 'C': sum+=3;
           break;
         case 'D': sum+=4;
           break;
         case 'E': sum+=5;
           break;
         case 'F': sum+=6;
           break;
         case 'G': sum+=7;
           break;
         case 'H': sum+=8;
           break;
         case 'I': sum+=9;
           break;
         case 'J': sum+=10;
           break;
         case 'K': sum+=11;
           break;
         case 'L': sum+=12;
           break;
         case 'M': sum+=13;
           break;
         case 'N': sum+=14;
           break;
         case 'O': sum+=15;
           break;
         case 'P': sum+=16;
           break;
         case 'Q': sum+=17;
           break;
         case 'R': sum+=18;
           break;
         case 'S': sum+=19;
           break;
         case 'T': sum+=20;
           break;
         case 'U': sum+=21;
           break;
         case 'V': sum+=22;
           break;
         case 'W': sum+=23;
           break;
         case 'X': sum+=24;
           break;
         case 'Y': sum+=25;
           break;
         case 'Z': sum+=26;
           break;
         default:  System.out.println("Error");
       }
     }
     return sum;
   }
}

 

[JCODA]

in der Schleife

     for (int i = 0; i < names.length - 1; i++) {
       sum += (i + 1) * abcValue(names[i]);
     }

gehst du nur bis names.length -2, da du ein "kleiner" zeichen verwendest.
Benutze einfach i < names.length

Spoiler: SPOILER ALERT: Lösung mit kürzerem Code, durch JavaStandardLibrary

import java.io.*;
import java.util.Arrays;

public class Problem22 {
    public static void main(String[] args) throws FileNotFoundException, IOException {
        String liste;
        try (BufferedReader br = new BufferedReader(new FileReader("names.txt"))) {
            liste = br.readLine();
        }

        String[] names = liste.replaceAll("\"", "").split(",");
        Arrays.sort(names);
        int sum = 0;
        for (int k = 0; k < names.length; k++) {
            String name = names[k];
            int wordSum = 0;
            for (int i = 0; i < name.length(); i++) {
                wordSum += name.charAt(i) - ('A') + 1;
            }
            sum += (k + 1) * wordSum;
        }
        System.out.println(sum);
    }
}

 

[Tommy Nightmare]

Jetzt kommt auch das richtige raus! Habe also nur den letzten Namen vergessen, und der hat einen Wert von 376.899