攻城狮凌风

摘要： 对于斐波拉契经典问题，我们都非常熟悉，通过递推公式F(n) = F(n - 1) + F(n - 2)，我们可以在线性时间内求出第n项F(n)，现在考虑斐波拉契的加强版，我们要求的项数n的范围为int范围内的非负整数，请设计一个高效算法，计算第n项F(n)。第一个斐波拉契数为... 阅读全文

摘要： 题目： 字符串ABCD，可以由字符串BCDA或者CDAB通过循环移位而得到。请编程实现以下检测：字符串S1是否可以由字符串S2通 过循环移位而得到。 思路： 1.不涉及字符串拷贝，只通过指针移位匹配字符串。 2.遍历s1的所有移位形式，只要有一种形式匹... 阅读全文