牛客网-嘤嘤的签到
输入
3
414输出
3说明
"4","1","4"这三个子串不同时包含1和4。 "41","14","414"这三个子串都同时包含了1和4。 所以答案是3。
解析：
不同时包含1和4，所以遍历到某个数字时，加上在其前面最近的另外一个数字即可。如果不为1和4，则加上在其前面最远的那个位置。
开long long
代码：
#include
using namespace std;
long long n,a=-1,b=-1,cnt;
string s;
int main(){scanf("%lld",&n);cin>>s;for(int i=0;i 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！