My__Code的博客

kmp算法包括两步 1，计算next数组，即对要寻找的字符串标记值，例如abcabc，这边有六个字符，从a开始，将每一个字符与这个字符串开头开始匹配，第一个字符标记为0，第二个字符为b，明显与字符串开头a不相等，因此标记为0。第四个字符为a，与字符串开头a相等，因此标记为1，第五个字符为b，但他前面的字符被标记为1，因此第五个字符要与第1+1个字符相比较，如果相似，则标记为前一个字符标记的值+1

递归算法是一个很让人头大的事情，现在我还是没理解汉诺塔是怎么实现的，看到大神们的代码就短短几行，但是我脑中的想法却有很多。 决定的实现方法是采用形象的桟，使用三个桟，分别表示三根柱子，利用循环结构给第一个柱子从大到小放入盘子。 利用全局指针指向三个桟，在每一次挪动过后，利用函数输出桟里面的元素。

题目大意： 给一个小于100000的数判断是否为质数，再将他转换为n进制的数，2<=n<=10。将转换后的数倒过来，100->001，然后再将倒过来的数变为十进制，判断这个十进制的数是否为质数。 遇到了一个小坑，0和1不是质数。 这边判断质数不要先打表，因为一系列变化后的那个十进制数可能大于100000，不信可以试一下。 转换过程中，如果不是全程用字符串的话，记得要用lo...

链接：https://www.nowcoder.com/acm/contest/89/I 来源：牛客网 题目描述 Mr.Frog is researching integers. He converts two integers X and Y into binary system without leading zeros, if they have the same quantity ...