c++,java,python 的字符串反转方法（回文数比较）

最新推荐文章于 2024-08-07 08:16:24 发布

zyxyzz

最新推荐文章于 2024-08-07 08:16:24 发布

阅读量289

点赞数

分类专栏：算法（lintcode等）文章标签： python java string c语言

本文链接：https://blog.csdn.net/zyxyzz/article/details/76595279

版权

算法（lintcode等）专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1.c++

int ,long ,long long 转string，以及string 反转

bool palindromeNumber(int num) {
        // Write your code here
        int ss;
        char temp[64];
        string str;
        ss=num;
        sprintf(temp,"%d",ss);
        string s(temp);
        string a = s.c_str();
        string b = a;
        int len = a.length();
        for(int i=0;i<len;i++){
            if(a[i]!=b[len-1-i])
                return false;
        }
        return true;
    }

2.java

public boolean palindromeNumber(int num) {
        // Write your code here
        String a = num + "";
        if(a.equals(StringBuilder(a).reverse().toString()))return true;
        return false;
    }

3.python

def palindromeNumber(self, num):
        # Write your code here
        a=str(num)
        b=a[::-1]
        if(a==b):
            return True
        else:
            return False;

时间上，c++：20ms 左右，java ： 12000ms左右，python:400ms左右

可见，在速度上三者的差异还是不可忽略的