<MEMORY>Project Euler NO22

最新推荐文章于 2021-03-11 08:56:47 发布

q2234037172

最新推荐文章于 2021-03-11 08:56:47 发布

阅读量471

点赞数

分类专栏： PE 文章标签： PE

本文链接：https://blog.csdn.net/q2234037172/article/details/18715815

版权

PE 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

文件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