Задача: 246. Strobogrammatic Number
Сложность: easy

Пример:

Input: num = "69"
Output: true

👨‍💻 Алгоритм:

1⃣Пройдись по строке с конца, проверяя каждый символ на допустимость (0, 1, 6, 8, 9).

2⃣Построй перевёрнутую строку, заменяя 6 на 9 и наоборот.

3⃣Сравни перевёрнутую строку с исходной — если равны, значит число стробограмматическое.

😎 Решение:

#include <string>
using namespace std;

class Solution {
public:
    bool isStrobogrammatic(string num) {
        string rotated;
        for (int i = num.length() - 1; i >= 0; i--) {
            char c = num[i];
            if (c == '0' || c == '1' || c == '8') {
                rotated.push_back(c);
            } else if (c == '6') {
                rotated.push_back('9');
            } else if (c == '9') {
                rotated.push_back('6');
            } else {
                return false;
            }
        }
        return num == rotated;
    }
};

Ставь 👍 и забирай 📚 Базу знаний