問題
http://community.topcoder.com/stat?c=problem_statement&pm=11471&rd=14543
ある文字列が与えられる。
その文字からいくつかの文字を削除したものがそのサブ文字列と定義される。
このとき、辞書順で最も降順となるサブ文字列を求める。
解き方
現在の文字列で最も降順のアルファベットがサブ文字列の左側にくる。
次に、選ばれたアルファベット以降の位置から上記の文字を探す。
この操作を繰り返すことで答えが求められる。
コード
class LargestSubsequence {
public: string getLargest(string s) {
string ret;
int cur=0;
while(cur!=s.size()+1){
int tmp=cur;
FORE(i,cur+1,s.size())if(s[i]>s[tmp])tmp=i;
ret+=s[tmp];
cur=tmp+1;
}
return ret;
}
};
public: string getLargest(string s) {
string ret;
int cur=0;
while(cur!=s.size()+1){
int tmp=cur;
FORE(i,cur+1,s.size())if(s[i]>s[tmp])tmp=i;
ret+=s[tmp];
cur=tmp+1;
}
return ret;
}
};
Share this
Related Posts
SRM 677 DIV1 Easy - DoubleOrOneEasy
問題
https://community.topcoder.com/stat?c=problem_statement&pm=14101&rd=16627
解き方
２倍と１足す動作を単純に全通り試そうとする- SRM 668 DIV1 Easy - PaintTheRoom
問題
https://community.topcoder.com/stat?c=problem_statement&pm=13846&rd=16548
解き方
K=1の場合はどのようなR,Cでも達成でき
- SRM 398 DIV1 Easy - CountExpressions
問題
http://community.topcoder.com/stat?c=problem_statement&pm=8157&rd=12170
解き方
O（4! * 3^3）なので全探索可能。
ｘ
- SRM 445 DIV1 Easy - TheNewHouseDivOne
問題
http://community.topcoder.com/stat?c=problem_statement&pm=10512&rd=13899
解き方
元となる点はすべて座標上の点なので、
すべて