小编Eso*_*cMe的帖子

我有一个字符串S.我怎么能找到字符串是否遵循S = nT.

示例:
如果
1)S ="abab"
2)S ="abcdabcd"
3)S ="abcabcabc"
4)S ="zzxzzxzzx", 则函数应返回true

但如果S ="abcb"返回false.

我想也许我们可以反复在S的子串上调用KMP然后决定.

例如:对于"abab":在"a"上拨打KMP.它返回2(两个实例).现在2*len("a")!= len(s)
在"ab"上拨打KMP.它返回2.现在2*len("ab")== len(s)所以返回true

你能建议更好的算法吗？

昨晚我遇到了一个名为Jython的术语,这对我来说是一个新的东西所以我开始阅读它只是为了增加我对Python的困惑.我也从未真正使用过Python.所以这就是我所困惑的.

1. Python is implemented in C - 这是否意味着解释器是用C编写的,还是解释器将Python源代码转换为C？

2. CPython只不过是原始的Python而且这个词只是为了以后将它与Jython区分开来 - 真或假？

3. 现在Python是用C实现的(不太确定这意味着什么),但这是否意味着python可以与任何C代码无缝集成.

4. Jython是一种新的编程语言还是其语法和其他编程结构看起来与原始python完全相似？或者只是python可以与Java代码集成？

5. 如果上述问题都没有回答Python和Jython之间的区别,那么它是什么？

我明天将把在线Google测试写成更新鲜的.显然,他们肯定会在动态编程上遇到一个问题？

有谁知道在C中收集DP问题的好资源以及解决方案？我知道什么是DP并且在一次或两次使用过它.但是我觉得在测试中破解DP问题,以前的典型问题的实践将使其更容易接近.

任何有关C解决方案的良好资源或问题集都将受到高度赞赏.谢谢.