題目鏈接：點擊查看

題目大意：給出一個長度不超過100且只包含小寫字母的字符串，現在規定，如果某個位置 i 的相鄰位置存在著當前位置所代表字母的前一個字母，即 i - 1 和 i + 1 中存在著?a[ i - 1] = a[ i ] - 1 或 a[ i + 1 ] = a[ i ] - 1 ，則代表位置 i 的字母可以刪除，兩側子串拼接起來，問最多可以進行刪除操作多少次

題目分析：讀懂題后首先需要知道，字母 ' a ' 是一定不可能刪除的，因為題目中規定 a 沒有前一個字母，這樣的話我們就可以貪心，每次對最大的字母進行嘗試刪除，因為字符串最長只有100，所以我們每次可以 26 *?n 的時間復雜度找到一個可以刪除的字母并進行刪除，最多只需要刪除 n 次，總時間復雜度也就是 26 * n * n，每次只刪除一個字母，直到不能刪除為止

刪除操作直接模擬就好了，配合stl的string類可以輕松完成

代碼：

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=110;string s;int n;bool solve()//嘗試刪除一個字母 {for(int j=26;j>=1;j--)for(int i=0;i<s.size();i++){if(s[i]!='a'+j)continue;if(i>0)if(s[i-1]=='a'+j-1){s.erase(i,1);return true;}if(i<s.size()-1)if(s[i+1]=='a'+j-1){s.erase(i,1);return true;}}return false; }int main() { #ifndef ONLINE_JUDGE // freopen("input.txt","r",stdin); // freopen("output.txt","w",stdout); #endif // ios::sync_with_stdio(false);//ccab//ddbcscanf("%d",&n);cin>>s;int ans=0;while(solve())ans++;printf("%d\n",ans);}

?

總結

以上是生活随笔為你收集整理的CodeForces - 1321C Remove Adjacent(贪心+模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。