京东测试笔试

1.小红的密码锁

小红有一个密码锁，一共有4位，已知小红每次可以把一个数字向下拨动，即9变成8,8变成7.。。1变成0,0变成9
他想知道从第一个状态变成第二个状态需要最少拨动多少次？
输入：9999 8888
输出4

2.小红的偶子串

小红定义偶串为：由很多长度为2的，两字符相同的字符串拼接成的字符串，如“aabb”,"jjjjkk"是偶串，而“aaa”,"puup’则不是偶串。小红拿到一个仅由小写字母组成的字符串，她想取一段最长的连续子串为偶串，你能帮夏红求出他的长度嘛》
输入：aebbccdaa
输出：4
说明：“bbcc”为最长的偶子串

3.小红的“好子串"

小红拿到一个字符串，她定义：若删除一个连续子串（不能是原字符串）后，剩下的部分拼接起来是回文串，那么该子串为“好子串”，小红想知道，这个字符串有多少个“好子串”？
输入：aba
输出：3