杨泽彬的神秘商店

摘要： 第一题：删除数位求是否能整除 题目大意：有a和b两个整数，每次操作都可以对a和b删除一位，比如a=‘1234’一次操作可以变为‘123’，‘124’，‘134’，‘123’，操作N次后，a可以被b整除或者b可以被a整除，求最少操作次数 示例：a=1234 b=99，输出：2 理由：a变为234，b变 阅读全文

摘要： 字符串 双指针的一道简单题 不过过程中遇到小问题 本题与力扣1768的交替合并字符串一样 算法不提 主要是ACM模式下的输入输出问题： 我写的是 int in = 0; cin >> in; string a,b; cin.ignore(); getline(cin,a); getline(cin, 阅读全文

摘要： 主要参考：牛客上分享的帖子以及力扣第72题编辑距离的题解 首先用动态规划做是最合适的 阶段：对A操作i次，对B操作j次 确定dp数组的含义：从数组A【0-i】到与数组B【0-j】保持一致所需要的操作次数 dp[i][j] 初始化： dp[i][0] : 从数组A【0-i】到与数组B【0】保持一致所需 阅读全文