Jay的小迷弟-字符串溢出处理取模例题

#include<bits/stdc++.h>
const int maxn=1e8;//考虑到main外的定义数组需要用常数所以const
const int mod=1e9+7;
using namespace std;
char ch[maxn];
int J,a,y; //表示除了连续Jay以外，剩下三个对应的数量
int Jay;  // 表示连续Jay的数量int main(){scanf("%s",ch);for(int i=0;i<strlen(ch);i++){if(i<strlen(ch)-2){if(ch[i]=='J'&&ch[i+1]=='a'&&ch[i+2]=='y'){  // 如果找到连续的Jay，那么只保存到Jay，而不会再分别单独保存。Jay++;i+=2;continue;}}if(ch[i]=='J')    J++;else if(ch[i]=='a')    a++;else if(ch[i]=='y')    y++;}int ans=0;ans=min({J,a,y});if(ans==0&&Jay>0){Jay--;ans++;}for(int i=1;i<=Jay;i++){ans=2*ans%mod;//ATTENTION取模1e9+7操作}cout<<ans<<endl;
}

题目描述

窗外的麻雀，在电线杆上多嘴。你说这一句，很有夏天的感觉。

作为Jay的小迷弟，LakerV非常想去Jay的演唱会。

有一天，他意外地发现他买的《周杰伦的床边故事》上出现了一行神秘的字符串，并且这本书给了他一个神奇的魔法。

现在，只要他能得到最多的”Jay”的碎片数量，他就能获得Jay演唱会的门票了。但兴奋的他现在正在打包行李，无暇考虑如何得到最多的”Jay”的碎片数量，请聪明的你告诉他该怎么做。

“Jay”碎片拼凑的规则：

如果原字符串中有’J’,’a’,’y’这三个字符，那么LakerV可以用它们得到一个“Jay”的碎片。

魔法使用方法：

如果原字符串中的有一个未被使用过的且连续的“Jay”字符串，那么LakerV可以用它们对当前手上“Jay”的碎片数量*2。

输入描述:

输入一行字符串(字符串长度不超过108)(字符串不包含空格)（保证所有字符均为小写或大写字母）

输出描述:

输出一行整数，表示LakerV能获得的最多的“Jay”碎片的数量

示例1

输入

JayyaJ

JayyaJ

输出

说明

字符串总共有2个'J'，2个'a'，2个‘y'字符。最终LakerV手上有2个Jay碎片

示例2

输入

JayJayyaJ

JayJayyaJ

输出

说明

最后三个字符yaJ有'y','a',J'三个字符，可以组成一个Jay碎片。现在LakerV手上有一个Jay碎片。前面有两个连续的Jay字符串，所以LakerV可以两次对手上的Jay碎片数量*2。最终LakerV手上有1*2*2=4个Jay碎片。

示例3

输入

JayJ

JayJ

输出

说明

前面有三个字符'J','a','y'可以组成一个Jay碎片。最终LakerV手上有1个Jay碎片

备注:

1.魔法可以使用无限次

2.由于数可能非常大，所以需要对结果取模1e9+7

3.一开始LakerV手上”Jay”碎片的数量为0

4.未被使用过的且连续的“Jay”字符串如果用于魔法，那么该连续的“Jay”字符将不能用于得到一个“Jay”的碎片。

小知识点&人家的解法：

1、当使用scanf读入string时，需要这样：
string ch;
ch.resize(N);
scanf("%s",&ch[0]);
2、若要得出string类型的大小：
ch.length();
3、用char[]数组要比string快一些。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 1e9+7;
const ll N = 1e8+10;
char ch[N];
ll fpow(ll a,ll b){a%=mod;ll res = 1;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}return res;}//快速幂
int main()
{scanf("%s",ch);//用scanf读取字符串的方式！ll sum = 0,a = 0,b = 0,c = 0;for (int i = 0; i <strlen(ch); i++){if(ch[i]=='J'&&ch[i+1]=='a'&&ch[i+2]=='y'&&i<strlen(ch)-2) sum++;//连着的Jayif(ch[i]=='J')   a++;else if(ch[i]=='a')   b++;else if(ch[i]=='y')   c++;}ll total = min(min(a,b),c);//Jay总数ll sub = total-sum;//非连着的if(total==0)  {printf("0");return 0;}//如果Jay为0else if(total==1)    {printf("1");return 0;}//如果Jay为1else if(sum==0) {printf("%lld",total);return 0;}//如果没有连着的Jayelse{if(sub==0)  sub = fpow(2,sum-1);//如果Jay全是连着的，那么sub就等于0了，需要特判else    sub = sub*fpow(2,sum)%mod;//一般情况,别忘了再对mod取余！}printf("%lld",sub);return 0;
}