題目描述

眾所周知，ACS協會會長葉神學習特別好，算法能力也強，作為一個弱渣的大豪哥特別崇拜葉神，覺得‘Y’‘S’這兩個字符特別厲害，所以大豪哥的一個鍵盤上就只有Y,S兩個鍵，大豪哥用這個鍵盤打出了一個字符串s，但是他特別的不滿意，所以他想改變字符串s中的一個字符（也可以不改變），使得字符串s中可以截取出最大數量的“YS”

?

輸入

多組輸入至文件結尾。
每組測試數據輸入一串由'Y','S'組成的字符串。（字符串長度最多為10000）

輸出

輸出至多一次修改后最多有多少個“YS”

樣例輸入

YYYS

樣例輸出

2

題解：查找YS的字符片段，查到了就把它置為空格，遍歷完了一遍以后，最后在查找有沒有不是空格但是前后相同的轉發片段
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <vector> 6 #include <cstdlib> 7 #include <iomanip> 8 #include <cmath> 9 #include <ctime> 10 #include <map> 11 #include <set> 12 #include <queue> 13 using namespace std; 14 #define lowbit(x) (x&(-x)) 15 #define max(x,y) (x>y?x:y) 16 #define min(x,y) (x<y?x:y) 17 #define MAX 100000000000000000 18 #define MOD 1000000007 19 #define pi acos(-1.0) 20 #define ei exp(1) 21 #define PI 3.141592653589793238462 22 #define INF 0x3f3f3f3f3f 23 #define mem(a) (memset(a,0,sizeof(a))) 24 typedef long long ll; 25 ll gcd(ll a,ll b){ 26 return b?gcd(b,a%b):a; 27 } 28 const int N=1e6+10; 29 const int mod=1e9+7; 30 int main() 31 { 32 string s; 33 while(cin>>s){ 34 int t=0; 35 for(int i=0;i<s.length();i++){ 36 if(s[i]=='Y'&&s[i+1]=='S'){ 37 t++; 38 s[i]=s[i+1]=' '; 39 } 40 } 41 for(int i=0;i<s.length();i++){ 42 if(s[i]!=' '&&s[i]==s[i+1]){ 43 t++; 44 break; 45 } 46 } 47 cout<<t<<endl; 48 } 49 return 0; 50 }

轉載于:https://www.cnblogs.com/shixinzei/p/7273956.html

總結

以上是生活随笔為你收集整理的JustOj 2038: 叶神的字符串的全部內容，希望文章能夠幫你解決所遇到的問題。

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