// Online C++ compiler to run C++ program online
#include <bits/stdc++.h>
using namespace std;
string solve(string &s , unordered_map<string , char>map1)
{
char p;
if(s.substr(0 , 3) == "000")
{
p= 'd';
}
else
{
p = 'r';
}
string result = "";
for(int i = 3 ; i < s.length(); i+=3)
{
char x = map1[s.substr(i , 3)];
if(p == 'd')
{
if(x == 'U')
result.push_back('T');
else
result.push_back(x);
}
else
{
if(x == 'T')
result.push_back('U');
else
result.push_back(x);
}
}
return result;
}
void solve(string s )
{
return;
}
int main() {
unordered_map<string, char>map1 = {
{"001", 'C'} ,
{"010", 'G'},
{"011", 'A'},
{"101" , 'T'},
{"110", 'U'}
};
string s = "111001010110101011010101001";
// cout << s.length() << "\n";
string p = solve(s , map1);
cout << p << "\n";
return 0;
}
48 . Rotate Image You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise). You have to rotate the image in-place , which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation. Example 1: Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Output: [[7,4,1],[8,5,2],[9,6,3]] Example 2: Input: matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]] Output: [[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]] Constraints: n == matrix.length == matrix[i].length 1 <= n <= 20 -1000 <= matrix[i][j] <= 1000 solution: class Solution { public: void swap(int& a , int &b) { int c ; c = a; a = b; b = c; } void transpose (vector<vector<int>...
Comments
Post a Comment