## lundi 6 juin 2011

### TopCoder Arena

Ce soir je vais sur le site de recrutement de Google, et dans la section Préparation de l'entretien, Google nous conseil de s’entraîner sur TopCoder Arena.

Aller je tente.

Après un processus d'enregistrement super chi..., où l'on me demande ma couleur de peau (merci les Etats-Unis) je peux enfin avoir des accès.

Top Coder Arena est une Applet Java qui affiche des problèmes informatiques à résoudre. On se croirait en cours pendant un TD d'info. L'appli permet de compiler et de tester son code avant de le soumettre.

J'ai commencé facile avec un problème à 150 points. Je vous le donne :

`Problem Statement    ***Note:  Please keep programs under 7000 characters in length.  Thank youClass Name: HowEasyMethod Name: pointValParameters: StringReturns: int TopCoder has decided to automate the process of assigning problem difficultylevels to problems.  TopCoder developers have concluded that problem difficultyis related only to the Average Word Length of Words in the problem statement:If the Average Word Length is less than or equal to 3,  the problem is a 250point problem.If the Average Word Length is equal to 4 or 5, the problem is a 500 pointproblem.If the Average Word Length is greater than or equal to 6, the problem is a 1000point problem. Definitions:Token - a set of characters bound on either side by spaces, the beginning ofthe input String parameter or the end of the input String parameter.Word - a Token that contains only letters (a-z or A-Z) and may end with asingle period. A Word must have at least one letter.Word Length - the number of letters in a Word. (NOTE: a period is NOT a letter)The following are Words :"ab",  "ab."The following are not Words :"ab..", "a.b", ".ab", "a.b.", "a2b.", "."Average Word Length - the sum of the Word Lengths of every Word in the problemstatement divided by the number of Words in the problem statement.  Thedivision is integer division. If the number of Words is 0, the Average WordLength is 0. Implement a class HowEasy, which contains a method pointVal.  The method takesa String as a parameter that is the problem statement and returns an int thatis the point value of the problem (250, 500, or 1000). The problem statementshould be processed from left to right. Here is the method signature (be sure your method is public):int pointVal(String problemStatement); problemStatement is a String containing between 1 and 50 letters, numbers,spaces, or periods.  TopCoder will ensure the input is valid. Examples: If problemStatement="This is a problem statement", the Average Word Length is23/5=4, so the method should return 500.If problemStatement="523hi.", there are no Words, so the Average Word Length is0, and the method should return 250.If problemStatement="Implement a class H5 which contains some method." theAverage Word Length is 38/7=5 and the method should return 500.If problemStatement=" no9 . wor7ds he8re. hj.." the Average Word Length is 0,and the method should return 250.Definition    Class:            HowEasyMethod:           pointValParameters:       StringReturns:          intMethod signature: int pointVal(String param0)(be sure your method is public)    `

Et je vous donne ma solution.

`import java.util.regex.*;public class HowEasy{    Pattern regex = Pattern.compile("[a-zA-Z]+\\.?\$");    public int pointVal(String problemStatement){    String[] words = problemStatement.split(" ");    int matchingWords = 0;    int wordLength=0;    for(String word: words){      Matcher m =regex.matcher(word);      if(m.matches()){        matchingWords++;        wordLength+=word.length();      }                }        if(matchingWords==0) return 250;        int avgWordLength = wordLength / matchingWords;    if(avgWordLength<=3){      return 250;    }else if(avgWordLength==4){      return 500;    }else if(avgWordLength==5){      return 500;    }else{      return 1000;    }          }}`

150 points / 250, c'est pas terrible, je peux mieux faire.
Je pense que j'ai oublié d'enlever les points pour calculer la longueur des mots.

A vous !!!