本身难度并不大，java一个replace()；就可以了，或者另外开辟一个String，遍历一遍也是可行的，但是出发点并不是A题，而是考虑性能，程序在空间还有时间上的使用以及程序的鲁棒性，不过九度上的测试数据还真是大char数组要开到10^6次方。
普通的就不说了，介绍一下书中的方法。
假设str="We Are Happy";设置两个指针p1,p2。初始化为0.p1指的是原长度，p2指的是替...
分类：
其他好文 时间：
2014-09-03 19:56:17
阅读次数：
239
题目描述： 统计一个给定字符串中指定的字符出现的次数。输入： 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出： 对每个...
分类：
其他好文 时间：
2014-08-27 18:26:58
阅读次数：
126
#include#includeint main(){ int students,max=0; int i,j; int a[100],b[100],c[100]; scanf("%d",&students); for(i=0;ib[i]) b[i]=b[j]+1; ...
分类：
其他好文 时间：
2014-08-12 18:44:54
阅读次数：
203
题目描述：
给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。
输入：
输入可能包含多个测试案例。
对于每个测试案例只有一行， 包含两个字符串。字符串长度不超过1000000，仅包含字符'a'-'z'。
输出：
对应每个测试案例，输出它们前后重叠的最长子串的长度。
样例...
分类：
其他好文 时间：
2014-08-10 15:46:10
阅读次数：
156
题目描述：
输入一个二叉树，输出其镜像。
九度OJ的测试很蛋疼啊~
这里，我先写一个求二叉树镜像的代码，使用自己的测试代码：
思路很简单：先判断是否左右孩子都为空，如果不是，则交换，然后递归左右子树。其实是先序遍历。
/*
二叉树镜像
by Rowandjj
2014/8/1
*/
#include
using namespace std;
typedef str...
分类：
其他好文 时间：
2014-08-01 19:47:22
阅读次数：
266
题目1009：二叉搜索树
从现在开始打算重启刷题征程。程序员的人生不需要解释！
这次撇开poj hoj等难度较大的oj系统，从九度入手（已经很长时间没写过代码了），主要先“叫醒” 沉睡依旧的大脑。唉~真的很长时间没写博客，没写代码了，只能加油吧！
题目如下
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4310
解决：1921
题目...
分类：
其他好文 时间：
2014-07-31 17:15:17
阅读次数：
176
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26092725 剑指offer上的第24题，主要考察递归思想，九度OJ上AC。题目描写叙述：输入一个整数数组，推断该数组是不是某二叉搜索树的后序遍历的结果。假设是则输出Yes,否则输出No。....
分类：
其他好文 时间：
2014-07-29 13:33:08
阅读次数：
228
前段时间准备华为机试，正好之前看了一遍《剑指 Offer》，就在九度 Online Judge 上刷了书中的题目，使用的语言为 C++；只有3题没做，其他的都做了。 正如 Linus Torvalds 所言“Talk is cheap, show me the code!"，详见托管在 Git...
分类：
其他好文 时间：
2014-07-22 22:48:35
阅读次数：
185
要点：要考虑到各种非法参数。
实现：
/**********************************
字符串转整数
by Rowandjj
2014/7/15
***********************************/
#include
#include//不加这个头文件在九度oj上会编译错误
using namespace std;
int stat...
分类：
其他好文 时间：
2014-07-16 17:35:09
阅读次数：
194
题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个...
分类：
其他好文 时间：
2014-07-06 14:19:17
阅读次数：
136
