首页 > 其他分享 >LeetCode9[回文数]

LeetCode9[回文数]

时间:2024-11-06 23:34:20浏览次数:3  
标签:old LeetCode9 str 字符串 new buff 回文

题目

链接

LeetCode 9[回文数]

详情

实例

提示

题解

思路

将数字转换为字符串

然后将此字符串反转

将反转之后的字符串和反转前的字符串比较

若相等,则为回文数,否则不是回文数

代码

class Solution {
public:
    bool isPalindrome(int x) {
        
        char buff[100] = { 0 };

        sprintf(buff, "%d", x);//将数字转换为字符串

        string str_old = string(buff);
        string str_new = str_old;

        reverse(str_new.begin(), str_new.end());//字符串翻转

        return !strcmp(str_old.c_str(), str_new.c_str());//字符串比较
    }
};

 

标签:old,LeetCode9,str,字符串,new,buff,回文
From: https://www.cnblogs.com/EricsT/p/18530187

相关文章

  • 单链表OJ题(3):合并两个有序链表、链表分割、链表的回文结构
    目录 一、合并两个有序链表 二、链表分割三、链表的回文结构u解题的总体思路: 合并两个有序链表:首先创建新链表的头节点(哨兵位:本质上是占位子),为了减少一些判断情况,简化操作。然后我们再创建俩个指针分别指针两个单链表的头,然后遍历比较,将两个指针指向节点的最小值接......
  • 动态规划-回文串系列——1312.让字符串变成回文串的最小插入次数
    1.题目解析题目来源:1312.让字符串变成回文串的最小插入次数——力扣测试用例2.算法原理1.状态表示一维dp表无法存储任意区间内将字符串变为回文子串的最小插入次数,所以使用二维dp表存储将[i,j]区间的字符串变为回文子串的最小插入次数dp[i][j]:将[i,j]区间的字......
  • 动态规划-回文串问题——132.分割回文串II
    1.题目解析题目来源:132.分割回文串II——力扣测试用例2.算法原理首先回文串问题一定首先需要保存每个回文子串出现的位置,即二维dp表来存储所有子字符串中符合回文子串的位置,如图1.状态表示创建一个一维dp表来存储第i个位置之前的字符串数组全部划分为回文子......
  • [USACO1.2] 回文平方数 Palindromic Squares 题目解析
    洛谷P1206[USACO1.2]回文平方数PalindromicSquares题目解析题目描述回文数是指从左向右念和从右向左念都一样的数。如123211232112321就是一个典型的回文数。给......
  • 马拉车算法(回文子串长度)
    #include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintMax=100000;chars[Max*2+5];charstr[Max*2+5];intdp[Max*2+5];voidmc(){intn=strlen(s+1);str[0]='s';intj=1;for(inti=1;i<=n;i++){str[j++]='#&#......
  • 最长回文长度
     小伙伴们大家好,今天给大家带来一道算法题:如何找一个字符串中的最大回文长度。何为回文?简单来讲就是正着读和倒着读结果相同,如aba。暴力算法 给定一个字符串s=“abac”,经典的暴力算法思想是对每个字符进行回文串扩充。i=0,对a进行扩充,发现其左边没有元素,因此回文长度为0。......
  • 【每日一题】LeetCode - 最长回文子串
    在字符串相关的算法题中,寻找最长回文子串是一个经典且富有挑战性的题目。本篇将详细分析并推导两种有效的解决方案:动态规划法和中心扩展法。题目描述给定一个字符串s,我们需要找到s中最长的回文子串。回文是指正着读和反着读都相同的字符串。例如,输入"babad"时,输出可......
  • 代码随想录算法训练营day22和day23 | 77. 组合 216.组合总和III 17.电话号码的字母
    学习资料:https://programmercarl.com/回溯算法理论基础.html回溯法backtracking:for循环控制递归数量,暴力搜索:组合、切割、子集、排列、棋盘今天学了组合和切割可以画个N叉树的图来帮助理解回溯过程组合又包括1.单个数组(要加startIndex参数)或多个数组;2.数组内有无重复元素;3.数......
  • 栈实现回文
    栈实现回文分数15作者liudan单位石家庄铁道大学输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。(不含空格)输入格式:先输入字符串的长度,不超过100个字符长度,回车,然后依次输入字符,以回车结束字符串输入。输出格式:......
  • 八重回文划分法:最多/最少 回文/非回文 子序列/子串 划分
    只考虑常数字符集,所以关于字符集的复杂度都没算进来。最少非回文子串划分答案是\(1\)或\(2\)或者无解,参考CF1951E的题解。时间复杂度:\(\mathcalO(n)\)。最少非回文子序列划分考虑最少非回文子串划分的情况,可以发现答案是\(2\)的情况也不可能划分成\(1\)个子序列,所......