标签:ab ba int cin pos AB Balance cout
题解
翻译一下意思,就是在一堆全是a和b的字符串里要使ab和ba的数量相同,否则修改a变成b或者b变成a。
由于当中间每出现一个aba或者bab时,ab和ba的数量都会增加一,所以只用考虑字符串前后的字符。
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
ios::sync_with_stdio(0);
cin.tie(NULL);cout.tie(NULL);
cin>>n;
while(n--){
string s;
cin>>s;
int ab=0,ba=0;
for(int i=0;i<s.size();i++) {
if(s[i]=='a'&&s[i+1]=='b') ab++;
if(s[i]=='b'&&s[i+1]=='a') ba++;
}
if(ab>ba){
int pos=s.find('a');
s[pos]='b';
}
else if(ab<ba){
int pos=s.find('b');
s[pos]='a';
}
cout<<s<<endl;
}
return 0;
}
本题结束,完结撒花撒撒比竟是我自己。
后来看到了wock的代码思路……震惊,原来改动s[0]就可以做到满足条件!
众说周知,cf的a题,输出结果是可以有很多种,然后输出任意一个就ok,往往我们可以去找一个比较特殊的解答直接输出。
be like
if(ab==ba) cout<<s<<endl;
else{
if(a[0]=='a') s[0]='b';
else s[0]='a';
cout<<s<<endl;
}
题外话
每次刷题都能记录一个脑残小错误。
比如对s进行搜索时,i=0开始,到<s.size()结束。由于手比脑子快,又写成了i=1;i<=n,导致ab和ba的统计值一直不对。
差不多得了.jpg
标签:ab,ba,int,cin,pos,AB,Balance,cout 来源: https://www.cnblogs.com/chilyyy/p/15484754.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。