调试帮助facebook黑客马拉松问题集

我正在尝试实现2013年facebook黑客马拉松上的一个更简单的问题http://argote.mx/?p=353">在这里。

摘录:给定一个字符串s，小Johnny将这个字符串的美定义为字符串中所有字母的美之和。每个字母的美值是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 -> 152，映射正确然而So I just go consult Professor Dalves -> 392(根据我的代码)。但是，根据所提供的测试用例，预计将返回646的美观值。

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

首先，谢谢你扰乱了我的思想: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 Dalvest"));
    }
    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();
        }
    }
}

输出…

首先，我不确定哈希表是否适合这个。没有任何理由存储键和值，因为它们在字符串之间是不一致的。

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

ABbCcc - - ->C = 26, b = 25, a = 24

->-> Do math = 152

所以我去请教Dalves教授->S = 26;O = 25;U,t,r,e,l = 24 - 20;剩下的得到19 - 10。

->-> Do math = 646

希望这对你有帮助!

相关内容

最新更新

热门标签：