字典序的最小字符串是什么?是不是将B都换成A就可以了
方便的话实现一下,三种语言都可以
如果操作次数无限,那肯定是n位都是A就最小呀
问题是操作次数有限,那你肯定是从左到右的顺序去改,每见到一个B就改为A
永远不要交换
n,m=eval(input().replace(' ',','))
str1=input()
str2=str()
for i in str1:
if i=='B' and m:
i=='A'
m-=1
str2+=i
print(str2)
看到这个题目,我很震惊,试一下下面的C++代码能否通过,如果这能通过,说明这题出得并不好
#include <iostream>
#include <string>
int main()
{
using namespace std;
int m, n;
string str;
cin >> n >> m >> str;
for (int i = 0; i < str.size() && m > 0; i++) {
if (str[i] == 'B') {
str[i] = 'A';
m--;
}
}
cout << str;
return 0;
}
```
字典序的最小字符串是什么?---就是A-Z的顺序