[2021年秋招笔试记录]_阿里_8.28

题目一

输入 A和B 两个长度为n 的 01 串，问 A至少通过几步操作才能变成B。字符串操作有：

• 交换两个位置的数
• 将1换为0；或者 0换成1
• 翻转字符串

例如：
输入：
7（字符串的长度）
1111000
0010011
输出
3

题目二

给n和m，将n的数位进行排列，如520，可以组合成520，502，250，205，052，025；问其中有多少个不含前导0且整除m的数字
例：
输入：
322 2
输出：
2 ------322 和232
输入：
97284 4
输出：
36（记不清了）