Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- #include <cstring>
- #include <string.h>
- using namespace std;
- int n;
- string s;
- int cnt[5];
- int mx;
- int main() {
- cin >> n;
- cin >> s;
- for(int i = 0; i < 5; i++){
- cnt[i] = 0;
- }
- for(int i = 0; i < n; i++){
- if(s[i] == 'A'){
- cnt[0]++;
- }
- if(s[i] == 'G'){
- cnt[1]++;
- }
- if(s[i] == 'C'){
- cnt[2]++;
- }
- if(s[i] == 'T'){
- cnt[3]++;
- }
- if(s[i] == '?'){
- cnt[4]++;
- }
- }
- mx = n / 4;
- int l = (mx * 4)-(cnt[0] + cnt[1] + cnt[2] + cnt[3]);
- bool k = 0;
- if(s.size() % 4 != 0){
- cout << "===" << endl;
- return 0;
- }
- for(int i = 0; i < 4; i++){
- if(cnt[i] * 4> s.size()){
- cout << "===" << endl;
- return 0;
- }
- }
- for(int i = 0; i < n; i++){
- if(s[i] == '?'){
- for(int j = 0; j < 4; j++){
- if(cnt[j] < mx && k == 0){
- if(j == 0){
- s[i] = 'A';
- cnt[0]++;
- }
- else if(j == 1){
- s[i] = 'G';
- cnt[1]++;
- }
- else if(j == 2){
- s[i] = 'C';
- cnt[2]++;
- }
- else if(j == 3){
- s[i] = 'T';
- cnt[3]++;
- }
- k = 1;
- }
- }
- k = 0;
- }
- }
- cout << s << endl;
- return 0;
- }
Add Comment
Please, Sign In to add comment