Question

我正在努力实现facebook hackathon 2013上的一个更简单的问题 http://argote.mx/?p=353">这里。

摘录：给定一个字符串s，小约翰尼将字符串的美丽定义为字母之美的总和。每个字母的美丽是1到26之间的整数，包括两个字母，没有两个字母具有相同的美感。约翰尼并不关心字母是大写还是小写，所以这不会影响信件的美感。你是一名学生写一篇关于这位着名黑客年轻人的报告。你找到了约翰尼认为最美的字符串。这个字符串的最大美感是什么？

我已经基于将单个字母映射到特定数字来实现我自己的解决方案。

以下是代码：

package samplecodes;

import java.io.BufferedReader;
import java.io.FileReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.StringTokenizer;

public class StringBeauty {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList<String> input= new ArrayList<String>();
        try{

            FileReader f1 = new FileReader(args[0]);
            BufferedReader f = new BufferedReader(f1);
            String newLine;
            while ((newLine=f.readLine()) != null){
                   StringTokenizer st = new StringTokenizer(newLine);
                   while (st.hasMoreTokens()) {
                      String string= st.nextToken(); 
                      input.add(string);

                   }

                   for(String i: input)
                       System.out.println("input "+i);
                   ///printLower(input);

                   calculateStringBeauty(input);
                   input.clear();


}

        }

            catch(Exception e){
                e.printStackTrace();
        }
    }


    public static void calculateStringBeauty(ArrayList<String> input){

        /** mapping based on analysing input string**/

        HashMap<Character,Integer> map= new HashMap<Character,Integer>();
        map.put( Character.valueOf('a'),24);
        map.put( Character.valueOf('b'),25);
        map.put( Character.valueOf('c'),26);
        map.put( Character.valueOf('d'),1);
        map.put( Character.valueOf('e'),2);
        map.put( Character.valueOf('f'),3);
        map.put( Character.valueOf('g'),4);
        map.put( Character.valueOf('h'),5);
        map.put( Character.valueOf('i'),6);
        map.put( Character.valueOf('j'),7);
        map.put( Character.valueOf('k'),8);
        map.put( Character.valueOf('l'),9);
        map.put( Character.valueOf('m'),10);
        map.put( Character.valueOf('n'),11);
        map.put( Character.valueOf('o'),12);
        map.put( Character.valueOf('p'),13);
        map.put( Character.valueOf('q'),14);
        map.put( Character.valueOf('r'),15);
        map.put( Character.valueOf('s'),16);
        map.put( Character.valueOf('t'),17);
        map.put( Character.valueOf('u'),18);
        map.put( Character.valueOf('v'),19);
        map.put( Character.valueOf('w'),20);
        map.put( Character.valueOf('x'),21);
        map.put( Character.valueOf('y'),22);
        map.put( Character.valueOf('z'),23);
        int sum=0;
        for(String i: input){
        i=i.toLowerCase();
        //  System.out.println("i "+i);
        char[] array= i.toCharArray();

        for(char a: array){
        if(map.containsKey(a))
            sum+=map.get(a);
        else
            continue;
        }

        }
        System.out.print(sum);
        System.out.println();

        }
}

我的解决方案似乎适用于其中一个测试用例例如ABbCcc - ＆gt; 152，这正确映射但是So I just go consult Professor Dalves - ＆gt; 392（根据我的代码）。但根据提供的测试用例，预计会返回646的美容值。

任何帮助调试我的代码或建议以改进我的算法将不胜感激。

Answer 1

首先，谢谢你搞砸了我的想法：P

现在，我理解的基本前提是，角色出现的越多，它就变得越漂亮。

因此，考虑到这一点，您需要找到计算单个字符出现的次数。我正在考虑尝试一些花哨的正则表达，但我的正则表达能力相当差：P

相反，我选择创建一个将角色映射到事件的简单对象。实际上你实际上并不需要这个角色，但我用它进行调试。你可以简单地使用Map<Character, Integer>而不是....

您也可以轻松使用包含26个元素的int[]数组。每个元素代表一个字符（即a == 0和z == 25）

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Hack {

    public static void main(String[] args) {
        new Hack();
    }

    public Hack() {
        System.out.println("152 = " + getBeauty("ABbCcc"));
        System.out.println("754 = " + getBeauty("Good luck in the Facebook Hacker Cup this year!"));
        System.out.println("491 = " + getBeauty("Ignore punctuation, please :)"));
        System.out.println("729 = " + getBeauty("Sometimes test cases are hard to make up."));
        System.out.println("646 = " + getBeauty("So I just go consult Professor Dalves\t"));
    }

    protected int getBeauty(String value) {

        int sum = 0;
        value = value.toLowerCase();
        char[] values = value.toCharArray();
        Map<Character, Beauty> mapBeauty = new HashMap<>(26);
        for (char c : values) {
            if (Character.isLetter(c)) {
                Beauty beauty = mapBeauty.get(c);
                if (beauty == null) {
                    beauty = new Beauty(c);
                    mapBeauty.put(c, beauty);
                }
                beauty.add();
            }
        }

        List<Beauty> beauties = new ArrayList<>(mapBeauty.values());
        Collections.sort(beauties);
        int weight = 26;
        for (Beauty beauty : beauties) {
            int bweight = weight * beauty.getOccurance();
//            System.out.println(beauty.getValue() + " @ " + beauty.getOccurance() + " x " + weight + " = " + bweight);
            sum += bweight;
            weight--;
        }

        return sum;

    }

    public class Beauty implements Comparable<Beauty> {

        private char value;
        private int occurance;

        public Beauty(char value) {
            this.value = value;
            occurance = 0;
        }

        public char getValue() {
            return value;
        }

        public void add() {
            occurance++;
        }

        public int getOccurance() {
            return occurance;
        }

        @Override
        public int compareTo(Beauty o) {
            return o.getOccurance() - getOccurance();
        }

    }

}

哪些输出......

Answer 2

对于一个我不确定哈希表的人。没有任何理由存储键和值，因为它们在字符串之间不一致。

除此之外，您应该尝试做的是确定字符串中出现的字符数最多，与其大小写或相对字母位置无关。一旦找到出现最多的那个，它就会将它乘以它出现的次数并将该值存储在累加器中。继续下一个出现在第二位的角色，依此类推。

ABbCcc - ＆gt; c = 26，b = 25，a = 24

- ＆GT; - ＆GT;算数= 152

所以我去咨询Dalves教授 - ＆gt; s = 26; o = 25;你，t，r，e，l = 24 - 20;剩下的得到19 - 10.

- ＆GT; - ＆GT;算数= 646

希望有所帮助！

调试帮助facebook hacakathon问题集

2 个答案: