Project Euler: Problem 22

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?

Java:
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;
   }
}
 
Zuletzt bearbeitet von einem Moderator:

JCODA

Top Contributor
in der Schleife
Java:
     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

Java:
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);
    }
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
B Algorithmus - Project Euler Problem 18 Allgemeine Java-Themen 2
O Suche Scripter für alt:V Project! Allgemeine Java-Themen 0
N Eclipse Dynamisches-Web-Project auf anderen Rechner transportieren Allgemeine Java-Themen 5
P Java Dynamic Web Project -> config File Allgemeine Java-Themen 1
M GWT Project nur in Google Chrome sichtbar Allgemeine Java-Themen 7
T Project Synchronisation Allgemeine Java-Themen 4
J Eclipse Java-Project und CVS - massive Probleme Allgemeine Java-Themen 2
G Java Microsoft Project Allgemeine Java-Themen 2
P Project Looking Glass Allgemeine Java-Themen 5
P NetBeans Project kompilieren Allgemeine Java-Themen 10
G DBzugriff funktioniert nach 'Build Main Project' nicht mehr Allgemeine Java-Themen 2
krgewb Problem mit Umlauten und Eszett bei InputStream Allgemeine Java-Themen 3
Max246Sch Backtracking Problem Box Filler Allgemeine Java-Themen 6
NightVision402 VisualVM Startskript Problem Allgemeine Java-Themen 3
javaBoon86 Email Server Connection Problem Allgemeine Java-Themen 1
F Problem mit PDFBOX Library Allgemeine Java-Themen 1
A Java modul Problem Allgemeine Java-Themen 4
D Read JSON File Problem Allgemeine Java-Themen 9
urmelausdemeis Exception in thread "main" java.lang.Error: Unresolved compilation problem: Allgemeine Java-Themen 7
J Problem mit JasperReports Allgemeine Java-Themen 8
M log4j Problem mit jlink Allgemeine Java-Themen 19
8u3631984 Problem beim Mocken von Record Klassen Allgemeine Java-Themen 4
torresbig Website login Problem - Jsoup, wie bisher, klappt nicht! Allgemeine Java-Themen 31
P Selenium . getText Problem Allgemeine Java-Themen 9
A Jar zu Exe Problem Allgemeine Java-Themen 13
sserio Variablen Liste erstellt und ein Problem mit dem Index Allgemeine Java-Themen 6
S Folgendes Problem bei einem Programm Allgemeine Java-Themen 1
stormyark Problem beim Klassen erstellen Allgemeine Java-Themen 1
A Thread.sleep Problem Allgemeine Java-Themen 2
A Problem bei der Nachbarschafttest Allgemeine Java-Themen 11
Splayfer Problem: no main manifest attribute Allgemeine Java-Themen 3
G javamail Problem beim Empfangen von Nachrichten Allgemeine Java-Themen 3
Splayfer JDA Problem mit MessageCounter Allgemeine Java-Themen 0
Splayfer Problem mit BufferedWriter Allgemeine Java-Themen 3
F Streams als Alternative für dieses Problem ? Allgemeine Java-Themen 15
N Maven Problem mit Datenbanktreiber (H2 Embedded) Allgemeine Java-Themen 12
T Problem beim Umwandeln in eine Jar-Datei Allgemeine Java-Themen 3
B Einfach Elemente zweier Arraylisten kreuz und quer vergleichen, min und max Problem? Allgemeine Java-Themen 16
C ArrayList Problem Allgemeine Java-Themen 3
kev34 nim-Spiel problem Allgemeine Java-Themen 1
D Firebase retrieve data Problem, Child Element wird nicht angesprochen Allgemeine Java-Themen 0
G Welches Problem besteht bei den Typparametern? Allgemeine Java-Themen 5
temi Problem mit Aufrufreihenfolge bei Vererbung Allgemeine Java-Themen 3
Sumo_ow "ArrayIndexOutofBoundsException: 2" Array Problem Allgemeine Java-Themen 6
T PIM basierend auf netbeans via AnyDesk Problem Allgemeine Java-Themen 3
xGh0st2014 Problem mit Java Array Allgemeine Java-Themen 1
Kirby.exe Verständnis Problem bei Rucksack Problem Allgemeine Java-Themen 6
B Eclipse-Lombok-Problem Allgemeine Java-Themen 19
I Input/Output ObjectOutputStream - Problem Allgemeine Java-Themen 7
1 Multiple Choice Knapsack- Problem Allgemeine Java-Themen 2
kodela Problem mit strukturiertem Array Allgemeine Java-Themen 18
E Problem mit Gridlayout und Button Allgemeine Java-Themen 2
A Array Problem Allgemeine Java-Themen 8
bueseb84 Problem Allgemeine Java-Themen 0
S Problem mit Arrays Allgemeine Java-Themen 1
D Nullpointer Exception Problem Allgemeine Java-Themen 5
B Problem mit meinen Klassen Allgemeine Java-Themen 6
A HashMap Methode "get()"-Problem Allgemeine Java-Themen 28
J Problem beim Umstellen auf Java jdk 13 Allgemeine Java-Themen 3
J Problem bei Install java 13 Allgemeine Java-Themen 3
X Profitable Reise Problem Allgemeine Java-Themen 32
A Problem beim öffnen von Java-Installern Allgemeine Java-Themen 1
Dann07 Problem mit JavaMail API Allgemeine Java-Themen 26
J Problem beim Generischen Klassen und Interfaces Allgemeine Java-Themen 2
L Klassen Algorithmus für das folgende Problem entwickeln? Allgemeine Java-Themen 30
J Clear-Problem Allgemeine Java-Themen 10
B Problem zu einem Java Projekt Allgemeine Java-Themen 6
S JFileChooser Problem Allgemeine Java-Themen 4
M Traveling Salesman - MST Heuristik Problem Allgemeine Java-Themen 4
J Traveling Salesman Problem Allgemeine Java-Themen 14
E Java Editor Problem mit 2er Exceptions Allgemeine Java-Themen 12
C code oder Bibliotheken für 2-Center Problem Allgemeine Java-Themen 4
M Salesman Problem - Bruteforce Algorithmus Allgemeine Java-Themen 23
S Methoden Problem mit NullPointerException Allgemeine Java-Themen 9
Javafan02 Problem mit if-clause Allgemeine Java-Themen 17
J Lombok Problem mit Konstruktoren bei Verberbung Allgemeine Java-Themen 1
kodela Event Handling Problem mit der Alt-Taste Allgemeine Java-Themen 16
W Threads Problem Allgemeine Java-Themen 15
D (Verständnis-)Problem mit Unterklasse Allgemeine Java-Themen 4
S Problem mit Generic bei unmodifiableCollection Allgemeine Java-Themen 4
S jserialcomm Problem Allgemeine Java-Themen 1
Flynn Thread-Problem... Allgemeine Java-Themen 2
J Generische Interface - Problem Allgemeine Java-Themen 3
G Problem beim GUI Allgemeine Java-Themen 9
L Applet Problem "security: Trusted libraries list file not found" ? Allgemeine Java-Themen 7
A OOP Problem beim Berechnen der größten Fläche eines Ringes Allgemeine Java-Themen 19
T Problem mit externen Datenbankzugriff über SSH Tunnel Allgemeine Java-Themen 4
F Problem beim Einlesen einer Textdatei Allgemeine Java-Themen 12
S Java OpenOffice Problem mit Windows-Benutzerwechsel Allgemeine Java-Themen 19
K Threads RAM Problem Allgemeine Java-Themen 20
P Operatoren Problem mit Zähler in recursiver Schleife Allgemeine Java-Themen 2
C Int Problem Allgemeine Java-Themen 8
C J2V8 NodeJs Java Bride Problem und Frage!?!? Allgemeine Java-Themen 1
J Problem bei Hashmap Key-Abfrage Allgemeine Java-Themen 4
C Webseiten Programm problem Allgemeine Java-Themen 5
M LocalDate Problem Allgemeine Java-Themen 4
J "Problem Objektorientierung" Allgemeine Java-Themen 20
geekex Problem Meldung! Was tun?! Allgemeine Java-Themen 19
T Klassen Override Problem Allgemeine Java-Themen 7
L Unbekanntes Problem Allgemeine Java-Themen 1

Ähnliche Java Themen

Neue Themen


Oben