算法打卡day 10 2023.1.17

题目描述

输入一个整数，将这个整数以字符串的形式逆序输出

程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

数据范围： 0≤n≤2^30−1

题目来源

输入描述：

输入一个int型整数

输出描述：

将这个整数以字符串的形式逆序输出

示例1

输入：1516000

输出：0006151

示例2

 

输入：0

输出：0

思路

利用c++的库函数reverse，将输入的int型数字翻转

具体实现

#include<iostream>
#include<algorithm>
using namespace std;
int main(){    
    string str;
	getline(cin,str) ;
    reverse(str.begin(), str.end());
    cout<<str;
    return 0;
}

时间复杂度

O（n）（reverse的复杂度为O(n)）

小结

利用reverse函数能比较简便完成翻转