code. compile. run. debug. share.
Source Code
Language
#include <iostream>
#include <cstring>
#include <algorithm>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
int t;
cin >> t;
while(t--){
int n;
cin >> n;
string ba = "abacaba";
string in;
cin >> in;
int k = 0;
for(int i=0;i<=n-7;i++){
//cout<<i<<"\n";
if(in.substr(i,7)==ba){
k++;
}
}
//cout<<k<<"\n";
if(k>1){
cout<<"No"<<"\n";
}
else if(k==1){
for(int i=0;i<in.length();i++){
if(in[i]=='?'){
in[i]='x';
}
}
cout<<"Yes"<<"\n";
cout<<in<<"\n";
}
else{
int i,j,flag = 0,jj = 0,cn = 0;
for(i=0;i<=n-7;i++){
for(j=i;j<i+7;j++){
if(in[j]=='?'){
jj++;
}
else if(in[j]==ba[jj]){
//cout<<in[j]<<" "<<ba[jj]<<"\n";
jj++;
}
else{
jj = 0;
break;
}
}
//cout<<jj<<"\n";
if(jj==7){
flag = 1;
break;
}
}
//cout<<jj<<" "<<i<<"\n";
if(i>n-7){
cout<<"No"<<"\n";
}
else{
int k =i,jj=0;
for(k=i;k<i+7;k++){
if(in[k]=='?'){
in[k]=ba[jj];
jj++;
}
else{
jj++;
}
}
//cout<<in<<"\n";
int lll = 0;
for(int i=0;i<=n-7;i++){
if(in.substr(i,7)==ba){
lll++;
}
}
//cout<<lll<<"\n";
if(lll>1){
cout<<"No"<<"\n";
}
else{
for(int i=0;i<n;i++){
if(in[i]=='?'){
in[i]='x';
}
}
cout<<"Yes"<<"\n";
cout<<in<<"\n";
}
}
}
}
}
Compiling Program...
Standard Input:
Interactive Console
Text
Program is not being debugged. Click "Debug" button to start program in debug mode.
| # | Function | File:Line |
|---|
| Variable | Value |
|---|
| Register | Value |
|---|
| Expression | Value |
|---|
| # | Description |
|---|