weixin_73775528的博客

题⽬描述在柠檬⽔摊上，每⼀杯柠檬⽔的售价为5美元。顾客排队购买你的产品，（按账单bills⽀付的顺序）⼀次购买⼀杯。每位顾客只买⼀杯柠檬⽔，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你⽀付5美元。注意，⼀开始你⼿头没有任何零钱。给你⼀个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则返回false。

机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。⼀个机器⼈位于⼀个 m x n ⽹格的左上⻆ （起始点在下图中标记为 “Start” ）。根据「状态转移⽅程」的推导来看，填表的顺序就是「从上往下」填每⼀⾏，在填写每⼀⾏的时候。网格的左上角 （起始点在下图中标记为 “Start” ）。在本题中，「添加⼀⾏」，并且「添加⼀列」后，只需将。位置的，也就是说，此时的⽅法数应该是 0。的位置）向下⾛⼀步，转移到。的位置）向右⾛⼀步，转移到。的位置）向下⾛⼀步，转移到。的位置）向右⾛⼀步，转移到。

链接--题目牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。牛牛可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问牛牛对A串添加完字符之后，不相等的位数最少有多少位？第一行为字符串A，第二行为字符串B，A的场地小于等于B的长度，B的长度小于等于50.字符均为小写字母。

两种方法。