問題
http://community.topcoder.com/stat?c=problem_statement&pm=8374&rd=10793
解き方
文字列操作の問題。
問題文の最後の比較条件を見落としてしまった。。
コード
class SyllableSorting {
public:
bool ispossible(char cur){
char ch[]={'a','e','i','o','u'};
FORE(i,0,5)if(cur==ch[i])return false;
return true;
}
vector<string> calc(string w){
int n=w.size();
vector<string> ans;
int at=0;
while(at<n){
string str="";
int flag=0;
while(at<n){
if(ispossible(w[at])){
if(flag==0)str+=w[at++];
else break;
}else{
str+=w[at++];
flag=1;
}
}
ans.push_back(str);
}
return ans;
}
vector<string> sortWords(vector<string> words) {
int n=words.size();
vector<pair<pair<vector<string>,vector<string> >,string> > p;
FORE(i,0,n){
vector<string> cur=calc(words[i]);
vector<string> cur2=cur;
sort(all(cur));
p.push_back(make_pair(make_pair(cur,cur2),words[i]));
}
sort(all(p));
vector<string> ans;
FORE(i,0,n)ans.push_back(p[i].second);
return ans;
}
};
public:
bool ispossible(char cur){
char ch[]={'a','e','i','o','u'};
FORE(i,0,5)if(cur==ch[i])return false;
return true;
}
vector<string> calc(string w){
int n=w.size();
vector<string> ans;
int at=0;
while(at<n){
string str="";
int flag=0;
while(at<n){
if(ispossible(w[at])){
if(flag==0)str+=w[at++];
else break;
}else{
str+=w[at++];
flag=1;
}
}
ans.push_back(str);
}
return ans;
}
vector<string> sortWords(vector<string> words) {
int n=words.size();
vector<pair<pair<vector<string>,vector<string> >,string> > p;
FORE(i,0,n){
vector<string> cur=calc(words[i]);
vector<string> cur2=cur;
sort(all(cur));
p.push_back(make_pair(make_pair(cur,cur2),words[i]));
}
sort(all(p));
vector<string> ans;
FORE(i,0,n)ans.push_back(p[i].second);
return ans;
}
};
Share this
Related Posts
2014 TCO Round 2C Easy - SubstringReversal
問題
http://community.topcoder.com/stat?c=problem_statement&pm=12516&rd=16016
・ある文字列が与えられる。
・この文字列の２つの場所を選んで- 2014 TCO Round 1C Easy - Unique (○)
問題
http://community.topcoder.com/stat?c=problem_statement&pm=13067&rd=15958
・ある文字列が与えられる。
・そのうち、同じアルファベットは
- SRM 518 DIV1 Easy - LargestSubsequence
問題
http://community.topcoder.com/stat?c=problem_statement&pm=11471&rd=14543
ある文字列が与えられる。
その文字からいくつかの文字を削除し
- SRM 654 DIV1 Easy - SquareScores
問題
http://community.topcoder.com/stat?c=problem_statement&pm=13694&rd=16318
・ある文字列が与えられる。
・文字列はaからzのアルファベッ