このTopCoderの問題はこちらで見ることができる(要TopCoder登録 & 問題文は英語)。問題文についておおまかに説明する。
奇妙な省略形が扱いにくい携帯機器でテキストを書くのにしばしば用いられる。アルファベットと空白からなるテキストをエンコードする方法の1つに次のものがある。
- 空白はそのままで、各単語は単語ごとにエンコードされる。ここで単語とはアルファベットの続く連続した文字列をいう。
- もし単語が母音のみからなる場合、それはそのまま書かれる。
- もし単語が1つ以上の子音を含むのであれば、直前に別の子音がない子音のみ書く。母音を買い手はならない。
- 上記の規則において、母音は'a', 'e', 'i', 'o'と'u'である。他の文字は子音と考える。
例えば、"ps i love u"というのは、"p i lv u"と省略され、一方、"please please me"は"ps ps m"と略されるであろう。
originalという文字列が引数で与えられたとき、先述の方法で省略されたメッセージを返すメソッドを作成せよ。
私の解答は以下の通り。
public class TxMsg {
public String getMessage(String original) {
StringBuilder msg = new StringBuilder("");
String[] strs = original.split(" ");
for( int i=0 ; i<strs.length ; i++){
if( isAllVowel(strs[i]) ){
msg.append(strs[i] + " ");
}else{
msg.append(makeEncodedMessage(strs[i]) + " ");
}
}
// if文の後者により、最後に空白ができる可能性があるので、trimを行う
return msg.toString().trim();
}
private static boolean isAllVowel(String s){ // 入力がすべて母音か判断
char[] vowels = {'a', 'e', 'i', 'o', 'u'};
for( int i=0 ; i<s.length() ; i++ ){
boolean isvowel = false;
for( int j=0 ; j<vowels.length ; j++ ){
if( s.charAt(i) == vowels[j] ){
isvowel = true;
break;
}
}
if( ! isvowel ) return false;
}
return true;
}
private static String makeEncodedMessage(String s){
char[] vowels = {'a', 'e', 'i', 'o', 'u'};
StringBuilder sb = new StringBuilder();
boolean prevConsonant = false;
boolean currentConsonant = true;
for( int i=0 ; i<s.length() ; i++ ){
currentConsonant = true;
for( int j=0 ; j<vowels.length ; j++ ){
if( s.charAt(i) == vowels[j] ){
currentConsonant = false;
break;
}
}
if( !prevConsonant && currentConsonant ){
sb.append(s.charAt(i));
}
prevConsonant = currentConsonant;
}
return sb.toString();
}
}
得点は158.01/250、1回のsubmitでシステムテストクリア。
