首页 > 其他分享 >9.回文数

9.回文数

时间:2024-02-27 21:58:48浏览次数:18  
标签:10 xrevert revert 这道题 余数 回文

完成度:完成但是较为复杂
问题:自己写的时候写了一堆思路还要折中算法啥的,但是看了答案发现果然还得是大佬写出来更方便的,直接用另一个变量赋值后面再和x比较。这道题看答案如果是自己写的话想不到
while(x>revert){
revert=revert*10+x%10;
x=x/10;
}
return xrevert||xrevert/10;
}
这个循环,还是基础比较薄弱,对于取余数和取整数比较分不清
先前先写了两数相加,也用到了取余数这个用法,但是现在这道题还没搞明白,接下来也要训练在短时间内紧张性的思考写出一道题,要给自己计时去思考整道题。

标签:10,xrevert,revert,这道题,余数,回文
From: https://www.cnblogs.com/gnyktt/p/18038469

相关文章

  • leedcode 验证回文串
    自己写的:classSolution:defisPalindrome(self,s:str):#将字符串转换为小写,以便进行大小写不敏感的比较s_lower=s.lower()#获取字符串的长度n=len(s_lower)#创建一个空列表,用于存储字母和数字......
  • (26/60)组合总和、组合总和Ⅱ、分割回文串
    组合总和leetcode:39.组合总和回溯法思路在组合的基础上,只不过同一个数字可以重复选取,递归时传入i即可(组合是传入i+1)。复杂度分析时间复杂度:在最坏情况下,回溯算法会遍历所有可能的组合,因此时间复杂度取决于解的个数。假设候选数组的长度为n,目标值为target,最坏情况下解的......
  • 【Python】 回文数的四种解法
    回文数就是指整数倒过来和原整数相等。1234Example1:  Input:121Output:true12345Example2:  Input:-121Output:falseExplanation:Fromlefttoright,itreads-121.Fromrighttoleft,itbecomes121-.Therefore......
  • 代码随想录 day60 回文子串 最长回文子序列
    回文子串dp[i][j]:[i,j]范围内为回文子串递推式分三种情况①:ij相等显然是回文②:j-i<1且s[i]==s[j]显然是回文③:j-i>1且dp[i+1][j-1]为true也就是当前两端元素相同看元素内部是否是回文如果是显然是ij范围内是回文初始化必须初始化falset......
  • 代码随想录算法训练营第二十六天| 39. 组合总和 40.组合总和II 131.分割回文串
    组合总和题目链接:39.组合总和-力扣(LeetCode)思路:依然一是套用回溯模板,但是我们这里用回溯的是i而不是i+1,因为元素可以重复使用,注意for循环里if(sum(path)<=target)的等号不能少。classSolution{public:vector<int>path;vector<vector<int>>result;intsu......
  • P4555 [国家集训队] 最长双回文串
    题目链接:https://www.luogu.com.cn/problem/P4555题解:要找一个由两个回文组成字符串,一定有一个分割的位置,将两个回文串分开,设分割x,x+1,可能成为最后答案的值一定是左边的最长回文串和右边的最长的回文串长度之和。   回文中心一个<x,一个>x+1且一定包含x和x+1。如果最......
  • 【C++】判断回文字符串。回文指的是顺读和逆读都一样的字符串。例如,“tot”和“otto”
    //判断字符串是否是回文字符串(考虑大小写,空格和标点符号)boolpalindrome1(string&str){stringret;for(auto&c:str){if(isalpha(c)){if(isupper(c)){ret.push_back(tolower(c));}else{ret.push_back(c);}......
  • 回文子列 -- 连续与不连续
    题目:647回文子串https://leetcode.cn/problems/palindromic-substrings/description/讲解:https://programmercarl.com/0647.%E5%9B%9E%E6%96%87%E5%AD%90%E4%B8%B2.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE5最长回文子串https://leetcode.cn/problems/longes......
  • P1217 [USACO1.5] 回文质数 Prime Palindromes
    [USACO1.5]回文质数PrimePalindromes题目描述因为\(151\)既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以\(151\)是回文质数。写一个程序来找出范围\([a,b](5\lea<b\le100,000,000)\)(一亿)间的所有回文质数。输入格式第一行输入两个正整数\(a\)......
  • 今天回顾-回溯算法-131. 分割回文串
    注意点&感悟:对这个范围还是没太梳理清楚,我的感觉是当前位置是start_index,每轮的结束是i所以范围是[start_index,i+1]题目链接:131.分割回文串自己独立写的代码:classSolution:defpartition(self,s:str)->List[List[str]]:res=[]self.back......