leetcode::find_palindrome_with_fixed_length::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< long long >	kthPalindrome (vector< int > &queries, int intLength)

详细描述

在文件 leetcode.h 第 1940 行定义.

成员函数说明

kthPalindrome()

vector< long long > leetcode::find_palindrome_with_fixed_length::Solution::kthPalindrome ( vector< int > &  queries, int  intLength  )

static

在文件 leetcode.cpp 第 5093 行定义.

                                                                                     {
            vector<long long> ans;
            if(intLength == 1) {
                for(auto query: queries) {
                    if(query < 10) {
                        ans.push_back(query);
                    } else {
                        ans.push_back(-1);
                    }
                }
                return ans;
            }
            if(intLength == 2) {
                for(auto query: queries) {
                    if(query < 10) {
                        ans.push_back(query * 10 + query);
                    } else {
                        ans.push_back(-1);
                    }
                }
                return ans;
            }
            int n = (intLength + 1) / 2;
            vector<unsigned long long> q10(n + 1);
            for(int i = 1; i <= n; i++) {
                q10[i] = qmi(10, n - i);
            }
            for(auto query: queries) {
                vector<unsigned long long> num;
                int n1 = query / q10[1] + 1;
                if(n1 == 10 && query % q10[1] == 0) {
                    stringstream ss;
                    for(int i = 0; i < intLength; i++) {
                        ss << 9;
                    }
                    long long res;
                    ss >> res;
                    ans.push_back(res);
                    continue;
                }
                if(n1 > 9) {
                    ans.push_back(-1);
                    continue;
                }
                if(n1 < 10 && query % q10[1] == 0) {
                    n1--;
                    query = (query - 1) % q10[1] + 1;
                } else {
                    query %= q10[1];
                }
                num.push_back(n1);
                for(int i = 2; i <= n; i++) {
                    int digit = query / q10[i];
                    if(i == n) {
                        digit--;
                    } else if(query != q10[i] && query % q10[i] == 0) {
                        digit--;
                    } else if(query == q10[i]) {
                        digit = 0;
                    }
                    query %= q10[i];
                    num.push_back((digit + 10) % 10);
                }
                stringstream ss;
                for(int digit: num) {
                    ss << digit;
                }
                int i = num.size() - 1;
                if(intLength % 2 != 0) {
                    i--;
                }
                while(i >= 0) {
                    ss << num[i];
                    --i;
                }
                long long res;
                ss >> res;
                ans.push_back(res);
            }
            return ans;
        }

引用了 leetcode::find_palindrome_with_fixed_length::qmi().

被这些函数引用 leetcode::find_palindrome_with_fixed_length::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp