一道笔试题,纸上写的,誊到电脑上并调试通过。没经验,摸索的野蛮做法,不知道有没有更简洁更抽象的算法。
是英文题,原题是不用buffer(缓存)反转字符串打印输出,受OJ的毒害,我就认为只要逆序打印就行了(要是把原字符串改了,我还真不知道怎么办到,尤其听说字符串常量不能被更改,在文章尾部会做验证)。
版本一:
用了一下递归,思路是用指针遍历字母,每碰到空格就用新指针往下递归调用...
分类:
其他好文 时间:
2014-05-22 10:12:28
阅读次数:
298
出题:反转链表(递归和非递归解法);分析:有递归跟非递归实现,注意对原始链表头节点的处理,因为其他节点都指向下一个节点,其需要指向NULL;解题: 1
struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur...
分类:
其他好文 时间:
2014-05-22 05:20:04
阅读次数:
310
PHP字符串常用的操作函数strval 把变量转换成字符串strrev 反转字符串trim
去掉字符串首尾半角空格ltrim 去掉左边半角的英文空格rtrim 去掉右边半角的英文空格strlen 取字符串的长度 long lengthsubstr
截取子字符串strrchr 查找字符在字符串中最后出...
分类:
Web程序 时间:
2014-05-21 23:25:34
阅读次数:
423
1 public string ByteToString(byte[] inputBytes) 2 {
3 StringBuilder temp = new StringBuilder(2048); 4 foreach (byte tempByte in
inputBytes) 5...
分类:
其他好文 时间:
2014-05-17 01:39:05
阅读次数:
255
题目描述:
定义字符串左旋转操作:把字符串前面的若干个字符移动到字符串尾部,如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数,要求对长度为 n 的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。
解法一:暴力移位法
此方法就是将需要移动的字符串逐个移动到大字符串的末尾
移动一个字符(java方法)
/**
*
* ...
分类:
其他好文 时间:
2014-05-14 20:55:47
阅读次数:
281
[算法] C# Revert 单词反转字符串[低时间复杂度,高空间复杂度]...
分类:
其他好文 时间:
2014-05-13 08:32:48
阅读次数:
213
#include string num2str( int i){ stringstream ss;
ss<<i; return ss.strs();}
分类:
编程语言 时间:
2014-05-07 02:17:33
阅读次数:
268