Задача: 906. Super Palindromes
Сложность: hard

Если задан целочисленный массив nums, переместите все четные числа в начало массива, а затем все нечетные. Верните любой массив, удовлетворяющий этому условию.

Пример:

Input: left = "4", right = "1000"
Output: 4

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

1⃣Найти все палиндромы до корня из right.

2⃣Проверить, являются ли квадраты этих палиндромов палиндромами и лежат ли в диапазоне [left, right].

3⃣Подсчитать количество таких суперпалиндромов.

😎 Решение:

class Solution {
public:
    bool isPalindrome(long long x) {
        string s = to_string(x);
        return s == string(s.rbegin(), s.rend());
    }

    int superpalindromesInRange(string left, string right) {
        long long leftNum = stoll(left);
        long long rightNum = stoll(right);
        int count = 0;

        for (int i = 1; i < 100000; i++) {
            string s = to_string(i);
            long long palin1 = stoll(s + string(s.rbegin(), s.rend()));
            long long palin2 = stoll(s + string(s.rbegin() + 1, s.rend()));

            if (palin1 * palin1 > rightNum) {
                break;
            }
            if (palin1 * palin1 >= leftNum && isPalindrome(palin1 * palin1)) {
                count++;
            }
            if (palin2 * palin2 >= leftNum && palin2 * palin2 <= rightNum && isPalindrome(palin2 * palin2)) {
                count++;
            }
        }

        return count;
    }
};

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