生活随笔
收集整理的這篇文章主要介紹了
咽帕蒂
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
.
.
.
.
.
分析
對于一個字符串
如果首尾的字符相同,則刪去,答案加1
如果相鄰的字符相同,則刪去,答案加1
最后,所剩的字符若不為1
則答案加上 所剩字符個數/2-1
.
.
.
.
.
程序:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string s;
int main()
{int ans=0,l,r,bz=1;cin>>s;int len=s.length()-1;while (bz!=0){bz=0;for (int i=0;i<=len;i++){if (s[i]!=' '){l=i-1;r=i+1;if (l==-1) l=len;if (r>len) r=0;while (s[l]==' '){l--;if (l<0) l=len;}while (s[r]==' '){r++; if (r>len) r=0;}if (l==i||r==i) break;if (s[i]==s[l]){ans++;bz=1;s[l]=s[i]=' ';} else if (s[i]==s[r]){ans++;bz=1;s[r]=s[i]=' ';}}}}int tj=0;for (int i=0;i<=len;i++)if (s[i]!=' ') tj++;if (tj>1) ans+=tj/2-1;printf("%d",ans);return 0;
}
轉載于:https://www.cnblogs.com/YYC-0304/p/10292819.html
總結
以上是生活随笔為你收集整理的咽帕蒂的全部內容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。