Moscow Aviation Institute (MAI) Computer Science 3rd year student
C/C++
LeetCode 6. Zigzag Conversion
class Solution {
public:
string convert(string s, int numRows) {
std::string answer;
int size = s.length();
if (numRows == 1) return s;
for (int i = 0; i < numRows; ++i)
{
for (int j = i; j < size; j += 2 * (numRows - 1))
{
answer += s[j];
if (i != 0 && i != numRows - 1)
{
int index = j + 2 * (numRows - 1 - i);
if (index < size)
answer += s[index];
}
}
}
return answer;
}
};
No experience
B1