- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 两串旋转练习题
如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。给定两个字符串A和B及他们的长度lena，lenb，请返回一个bool值，代表他们是否互为旋转词。测试样例："cdab",4,"abc
2017-04-05 20:39:07
201
原创 句子的逆序练习题
对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。给定一个原字符串A和他的长度，请返回逆序后的字符串。方法：1.实现一个将字符串局部所有字符倒序的函数f2.利用f将所有字符逆序3.找到每一个单词区域进行倒序，通过搜索空格的存在，特别注意最后一个单词要单独倒序一遍，因为它后面没有空格
2017-04-05 20:32:56
188
原创 词语变形练习题
对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。解法1;import java.util.*;public class Transform { public boolean chkTr
2017-04-05 16:43:08
309
原创 拓扑结构相同子树练习题
对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。
2017-04-05 14:39:34
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人