回文
Rutifrl
这个作者很懒,什么都没留下…
展开
-
906. 超级回文数(hard)
因为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 >>原创 2020-10-27 23:38:02 · 153 阅读 · 0 评论 -
564. 寻找最近的回文数(hard)
如果字符串本身是回文的,那么取中间值,+1或者-1,然后反转前缀,拼接起来进行对比一些特殊的数字,比如10001,999等特殊判断如果不是回文的,那么对于长度为奇数的串,取前缀【0,len+1】,对它进行+1或者-1或者不变,后缀由【0,len】翻转,把它们拼接,然后对比;对于长度为偶数的串,前缀为[0,len]class Solution {private: bool checkTen(string s) { if(s[0] == '1' &&原创 2020-10-27 21:55:24 · 132 阅读 · 0 评论