重建二叉树
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。
输入输入有多组数据（少于100组），以文件结尾结束。
每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出每组输出...
分类：
其他好文 时间：
2015-02-22 14:38:22
阅读次数：
131
一、 题目
给定一个字符串s由大/小写字母和空的空间字符' '，返回字符串的最后一个单词的长度。
如果最后一个单词不存在，则返回0。
注：一个单词被定义为一个不带空格的字符序列。
例如，
给出s =“Hello World”，
返回5。
二、 分析
没有什么复杂的算法，按照规则考虑所有情况就行，有下面的几种情况：
1、“ ”
2、“abc”
3、“ abc”
4、“...
分类：
其他好文 时间：
2015-02-19 10:45:49
阅读次数：
131
描述：一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。输入一行，一个字符串（长度不超过200），句子的头和尾都没有空格。输出过滤之后的句子。样例输入Hello world.This is c language.样例输出Hello world.This is c lan...
分类：
其他好文 时间：
2015-02-18 19:53:46
阅读次数：
348
描述：编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排续后的字符串。样例输入I am a student样例输出student a am I思路：首先把字符串先反转，从...
分类：
其他好文 时间：
2015-02-18 19:52:31
阅读次数：
499
题意：给出n，l；要求按特定格式输出由前l个大写字母构成的按字母表排列的第n个没有连续重复子串的字符串以及该字符串长度。1、避免相邻的重复子串：生成字符串方式为逐个在后面添加字符，只要每次在添加字符后检查与新添加的字符相关的字符串时候满足条件即可。2、要求按字母表顺序生成子串：从A开始，逐个向后生成...
分类：
其他好文 时间：
2015-02-14 21:23:19
阅读次数：
311
功能字符串T，长度为n。模板串P，长度为m。在字符串T中找到匹配点i，使得从i开始T[i]=P[0], T[i+1]=P[1], . . . , T[i+m-1]=P[m-1]KMP算法先用O(m)的复杂度对模板串进行处理，然后O(n)进行匹配。总时间复杂度O(m+n)注意失配函数f[i]为第i位处...
分类：
其他好文 时间：
2015-02-13 19:47:58
阅读次数：
198
给出一个字符串,问是否能向其中插入一个字符使得新的字符串是个回文串由于给出的字符串长度很短,最大只有10.故可以暴力求解要使得插入字符后新字符串成为回文串,那么该字符必须是原字符串中的某一字符故枚举原字符串中的所有字符,并枚举插入的位置,得到一个新串,判断是否是回文串即可.import java.s...
分类：
其他好文 时间：
2015-02-12 19:57:12
阅读次数：
150
字符串类型
countElements()计算字符串长度。
比较字符串相等， ==。
字符串判空。isEmpty
字符串转换成int。toInt()
可选类型
int?
!
nil
数组类型
shoppingList.insert("abc",atIndex:0)
shoppingList.append("abc","bac")
shoppingList.removeA...
分类：
移动开发 时间：
2015-02-10 13:25:21
阅读次数：
179
1.实现基本的c语言库函数：int myStrlen( const char* str);//根据传入的字符串首地址获取字符串长度；返回值为长度int myStrlen(const char* str){if (str == NULL)return 0;int length=0;while (*st...
分类：
编程语言 时间：
2015-02-09 10:46:12
阅读次数：
162
判断两个字符串的编辑距离是不是1.两个字符串距离是1的可能性：1）两个字符串长度相等：s="abc",t="aec";2）两个字符串长度相差1(两种情况)：s="abc",t="abce";或s="abc",t="aebc";bool isOneEditDistance(string s, stri...
分类：
其他好文 时间：
2015-02-08 23:15:23
阅读次数：
203
