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?
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: