Rutifrl的博客

因为R的长度是18，那么超级回文数最多不超过10^9，那两边不会超过10^5 枚举，构造回文串x（<10^5)，并判断x^2是否为回文串 class Solution { private: string ltos(long l) { ostringstream os; os << l; string res; istringstream is(os.str()); is >>

如果字符串本身是回文的，那么取中间值，+1或者-1，然后反转前缀，拼接起来进行对比 一些特殊的数字，比如10001，999等特殊判断 如果不是回文的，那么对于长度为奇数的串，取前缀【0，len+1】，对它进行+1或者-1或者不变，后缀由【0，len】翻转，把它们拼接，然后对比；对于长度为偶数的串，前缀为[0,len] class Solution { private: bool checkTen(string s) { if(s[0] == '1' &&amp