标签:010 00 0110 Marin && ans Photoshoot size
A. Marin and Photoshoot
题目大意:
给一个01串,其中每一个长度大于等于2的子区间中0的数量不大于1的数量,最少插入多少1
思路和代码:
找最小单元,00和010:
00 => 0110
010=>0110
也就是说遇到00要加2,遇到010要加1
void solve(){
ll n , ans = 0 ;
string s ;
cin >> n >> s ;
for(int i = 0 ; i < s.size() ; i ++ ){
if(s[i] == '1') continue ;
if(i + 1 < s.size() && s[i + 1] == '0') ans += 2 ;
if(i + 2 < s.size() && s[i + 1] == '1' && s[i + 2] == '0') ans ++ ;
}
cout << ans << "<=\n" ;
}//code_by_tyrii
小结:
简单的字符串问题,从最小的单元为起点去思考
标签:010,00,0110,Marin,&&,ans,Photoshoot,size 来源: https://www.cnblogs.com/tyriis/p/16066005.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。