26.小U数字插入问题（C++已解决）

超爱笑嘻嘻

于 2025-01-16 10:52:41 发布

阅读量82

点赞数 3

文章标签： c++ 开发语言算法

本文链接：https://blog.youkuaiyun.com/qq_48462433/article/details/145175849

版权

具体做法是将a与b转化为string，遍历插入的位置生成新的字符串。将字符串转化为int比较大小记录最大值。

#include <iostream>
#include <string>
using namespace std;

int solution(int a, int b) {
    // PLEASE DO NOT MODIFY THE FUNCTION SIGNATURE
    // write code here
    std::string stra = std::to_string(a);
    std::string strb = std::to_string(b);

    int ans = 0;
    for(int i = 0; i <= stra.size(); i++){
        stra.insert(i, strb);
        ans = max(ans, std::stoi(stra));
        stra.erase(i, strb.size());
    }
    return ans;
}

int main() {
    cout << (solution(76543, 4) == 765443) << endl;
    cout << (solution(1, 0) == 10) << endl;
    cout << (solution(44, 5) == 544) << endl;
    cout << (solution(666, 6) == 6666) << endl;
    return 0;
}