我力扣只刷了一半这样,我感觉今天前两题和常规力扣都不太一样。

(幸好和力扣那些无关),都是几行代码能写完(但我没刷过acm模式,搞了半天,char和int转换就搞了很久,最后只能全部先转成字符串再互相转

)
第一题是给x和y,找x的最小修改次数,其实因为y已经确定了,而x从第二位起,每一位都和前一位相关,所以可以视作和y匹配的x,只和x[0]有关,比如x[0]为1,给定y的情况下,和y匹配的整个x串都能推出来,可以叫x0,如果x[0]为1,那么和y匹配的整个x串都能推出来,可以叫x1,由于xor的性质,x1和x0是完全相反的。如果x的长度为n,原x串修改k位变成x1,那么修改(n-k)位就能变成x0。最后做法就是,取0作为x[0],然后计算出x0,计数看看和原x串要修改多少个,就是k,最后选k和(n-k最小的一个就行了)