Project Euler NO22

文件names.txt （右鍵另存爲）是一個46K大小的文本文件，包含5000多個英文名字。利用這個文件，首先將文件中的名字按照字母排序，然後計算每個名字的字母值，最後將字母值與這個名字在名字列表中的位置相乘，得到這個名字的得分。

例如將名字列表按照字母排序後， COLIN這個名字是列表中的第938個，它的字母值是3 + 15 + 12 + 9 + 14 = 53。所以COLIN這個名字的得分就是938  53 = 49714.

文件中所有名字的得分總和是多少？

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.Arrays;

public class Problem22
{
	public static void main(String[] args) throws IOException
	{
		//讀取文件內容
		BufferedReader bf = new BufferedReader(new FileReader("C:\\Users\\XINSHANG\\Desktop\\names.txt"));
		String temp = "";
		String str = "";
		while ((temp = bf.readLine()) != null)
		{
			str += temp;
		}
		
		//使用list存儲
//		List<String> allname = new ArrayList<>();
//		Pattern p = Pattern.compile("\\w+");
//		Matcher m = p.matcher(str);
//		while (m.find())
//		{
//			allname.add(m.group());
//		}
		
		str = str.replaceFirst("[\\W]", "");//去除第一個 引號
		String array[] = str.split("\\W+");//split
		
		Arrays.sort(array);
		
		long sum = 0;
		
		for (int i = 0; i < array.length; i++)
		{
			char ch[] = array[i].toCharArray();
			int t = 0;
			for (int j = 0; j < ch.length; j++)
			{
				t += ch[j] - 'A' + 1;
			}
			sum += t * (i + 1);
		}
		
		System.out.println(sum);
	}

}

answer:   871198282