123456789
abbdaxnds
Next 01212
第三位看第二位b,第二位和第三位相同，都是b，所以第三位的next是第二位的next加1，即1+1=2
第四位看第三位b，第四位d与第三位b不同，看第三位的next即第二位，还是b，发现仍不相同，看第二位的next，即第一位a，仍不相同，已经比完，第四位next就是0+1=1
第五位看第四位，不同，第四位next是第一位，第五位和第一位比，相同。所以第五位next是，第一位位数+1，即1+1=2
以此类推
123456789
abbdaxnds
Next 01212
第三位看第二位b,第二位和第三位相同，都是b，所以第三位的next是第二位的next加1，即1+1=2
第四位看第三位b，第四位d与第三位b不同，看第三位的next即第二位，还是b，发现仍不相同，看第二位的next，即第一位a，仍不相同，已经比完，第四位next就是0+1=1
第五位看第四位，不同，第四位next是第一位，第五位和第一位比，相同。所以第五位next是，第一位位数+1，即1+1=2
以此类推