Acwing 445. 数字反转

题目

Acwing 445. 数字反转

代码

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int x;
    cin >> x;
    bool flag = false;
    if (x < 0) x = -x, flag = true;
    
    int ans = 0;
    while (x)
    {
        ans = ans * 10 + x % 10;
        x /= 10;
    }
    
    if (flag) cout << "-";
    cout << ans;
    return 0;
}

另解（栈）

#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>

using namespace std;

int main()
{
    string s;
    cin >> s;
    stack<char> stk;
    for (auto c: s)
        if (c == '-') cout << "-";
        else stk.push(c);
    
    while (stk.size() > 1 && stk.top() == '0') stk.pop();
    while (stk.size()) 
    {
        cout << stk.top();
        stk.pop();
    }
    return 0;
}