int maximumGain(char * s, int x, int y){
char stack[100000];
char stack1[100000];
int a=0;
int c=0;
int len=strlen(s);
int count=0;
for(int b=0;b<len;b++){
if(a==0){
stack[a++]=s[b];
}
else{
if(x>y)
{
if(stack[a-1]=='a'&&s[b]=='b'){
count=count+x;
a--;
}
else{
stack[a++]=s[b];
}
}
else{
if(stack[a-1]=='b'&&s[b]=='a'){
count=count+y;
a--;
}
else{
stack[a++]=s[b];
}
}
}
}
for(int b=0;b<a;b++){
if(c==0){
stack1[c++]=stack[b];
}
else{
if(x>y)
{
if(stack1[c-1]=='b'&&stack[b]=='a'){
count=count+y;
c--;
}
else{
stack1[c++]=stack[b];
}
}
else{
if(stack1[c-1]=='a'&&stack[b]=='b'){
count=count+x;
c--;
}
else{
stack1[c++]=stack[b];
}
}
}
}
return count;
}
力扣------删除子字符串的最大得分
最新推荐文章于 2024-08-05 23:05:28 发布