利用已知函数判断字符串是否为另一字符串的子串
2014-08-25 15:44
197 查看
题目
假设你有一个isSubstring函数,可以检测一个字符串是否是另一个字符串的子串。 给出字符串s1和s2,只使用一次isSubstring就能判断s2是否是s1的旋转字符串, 请写出代码。旋转字符串:”waterbottle”是”erbottlewat”的旋转字符串。
解答
题目说我们使用一次isSubstring函数就可以判断s2是否是s1的旋转字符串, 如果从原始字符串s1和s2直接入手肯定不行,因为它们根本不存在子串关系。 如果不断地旋转字符,然后调用isSubstring,又需要调用多次的isSubstring。 而且通过旋转字符再判断,可以直接用等号判断,根本用不上isSubstring。既然如此,我们就要考虑去改变原始字符串。要判断a串是否是b串的子串, 一般情况下都会有b串长度大于a串,长度相等的话就直接判断它们是不是相等的串了。 我们可以考虑把串s1变长,然后调用一次isSubstring判断s2是否是s1变长后的子串, 如果是,就得出s2是s1的旋转字符串。s1怎么变长呢?无非就是s1+s1或是s1+s2, s2一定是s1+s2的子串,因此这样做没有任何意义。而s1+s1呢? 我们就上面的例子进行讨论:s1=waterbottle,s2=erbottlewat. 则:
1 | s1 + s1 = waterbottlewaterbottle |
文章来源:http://www.cricode.com/284.html
相关文章推荐
- 利用已知函数判断字符串是否为另一字符串的子串
- 利用已知函数判断字符串是否为另一字符串的子串
- 1.8 利用已知函数判断字符串是否为另一字符串的子串
- 利用已知函数,判断一个字符串是否是另一个字符串的旋转字符串(面试题3)
- 利用JDK函数判断字符串是否数字的几种方法
- 用MASM32来DIY判断字符串1是否为字符串2的子串的函数演示代码(源码+exe)(应用lstrcpyn()和lstrcmp(),区分大小写)
- 用MASM32来DIY一个判断字符串1是否为字符串2的子串的函数(应用repe cmpsb指令,区分大小写)
- 【原创】演示判断一个字符串是否为另一字符串的子串的函数的汇编源程序
- 判断两个字符串是否相似的函数 AnsiResemblesText 专题研究
- oracle中判断一个字符串是否全部为数字的函数
- 判断字符串是否包含数字得一个小函数
- 判断字符串中是否包含某些子串
- 函数: 判断两个字符串是否完全一样
- 判断字符串是否是数字的函数
- Strchr()函数是用来判断一个字符是否在一个字符串中出现 strtok
- t-sql判断一个字符串是否为bigint的函数(全角数字需要判断为不合格)
- t-sql判断一个字符串是否为bigint的函数(全角数字需要判断为不合格)
- 在delphi中判断字符串是否数字,以及精度处理函数
- 判断字符串是否为数字函数,正则表达式【C#】
- js 发个判断字符串是否为符合标准的函数