华为od长沙,机试1.(没太看懂题)第一人称FPS游戏中,W,A,S,D分别是向上,向左,向下,向右,给你一段步伐(长度为4的倍数),如果最后回到原点,则称为完美步伐,求最少所需要更改的一段连续步伐可以达到完美步伐?用例:AAAA 输出:3 解释:后面3个A更改为WSD(为啥不是改成AADD?题目也没有说要WASD都走)2.求一数组最大可以平均分为多少个数组? 例:5 2 1 5 2 1 5 2 1 可以分为:51 51 51 222 四个 (好像是力扣一道01背包问题的变种,太难了)3.两个数组a,b,若a[i]==b[j],则称i,j为一个匹配的二元组,求一共有多少个二元组(每个数都可以被匹配多次,坑,给的测试用例体现不出来,最底下小字才告诉你)最后240多,不知道还有没有后续