题目描述在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析与解法这个问题比较容易解决，对于ASCII字符，可以构造一个大小为256的数组，用来记录每个字符出现的次数。第一遍遍历字符串，统计每个字符出现的次数。第二次遍历字符串，找到第一个出现一次的字符。代码如下： 1 ...
分类：
其他好文 时间：
2015-08-27 00:07:00
阅读次数：
169
题目描述
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为”We Are Happy.“则经过替换之后的字符串为“We%20Are%20Happy.”
解析
直观的想法是，新建一个数组，逐个复制，遇到空格时，写入%20，但这需要占用额外空间。
如果我们顺序的遍历字符串，当遇到空格时，用%20替换空格，这将覆盖掉空格后面的字符
如果覆盖前，后移剩余字符串，那么移动的时...
分类：
编程语言 时间：
2015-08-20 16:49:40
阅读次数：
117
本文目录字符串回顾一、用指针遍历字符串的所有字符二、用指针直接指向字符串三、指针处理字符串的注意说明：这个C语言专题，是学习iOS开发的前奏。也为了让有面向对象语言开发经验的程序员，能够快速上手C语言。如果你还没有编程经验，或者对C语言、iOS开发不感兴趣，请忽略回到顶部字符串回顾一个字符串由一个或...
分类：
编程语言 时间：
2015-08-20 12:36:30
阅读次数：
130
运行时间限制：无限制
内容限制： 无限制
输入： 字符串
输出： 去除重复字符并排序的字符串
样例输入： aabcdefff
样例输出： abcdef
思路：
这个题用数组来哈希，时间复杂度为O(n)
1) 初始化一个int数组hash,数组的角标和数组的值正好构成一对;
2) 遍历字符串，将每个字符放入数组中对应的位置，出现过得字符，其数组值为1
3) ...
分类：
编程语言 时间：
2015-08-14 09:57:44
阅读次数：
128
题目大致是这样的，
字符串“PAYPALISHIRING”的一种“之”字型路线是这样的：
如果一行一行的读写，就是PAHNAPLSIIGYIR。所以，如果输入PAHNAPLSIIGYIR和3，就是横着的字符串和层数，输出N轨迹的字符PAYPALISHIRING。首先想到的是如何 将输入字符串，分割开来，比如上面是3层，分成3个字符串，这三个字符串一定是连续的
第一段+第二段+第三段
现在...
分类：
其他好文 时间：
2015-08-12 19:32:12
阅读次数：
135
Java中用UTF-16编码字符（见博文Java 正确遍历字符串），Charset类建立了UTF-16编码的字节序列和其它字符编码方式的字节序列之间的映射。当从外面读入表示字符的字节流时，我们可以通过Charset类指定原来字符的编码方式，好让程序可以正确的把字符原来的字节编码转化为Java自己的字节编码；同样，当把字符写出时，我们可以通过Charset指定字符的编码方式。下面举两个简单的例子来说...
分类：
编程语言 时间：
2015-08-10 00:26:17
阅读次数：
174
Java字符串是一系列的Unicode字符序列，但是，它却常常被误认为是char序列。于是，我们经常这样来遍历字符串：
package testchar;
public class TestChar2 {
public static void main(String[] args) {
String s = "Aß東...
分类：
编程语言 时间：
2015-08-04 21:06:53
阅读次数：
127
题目1184：二叉树遍历
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：1562
解决：621
题目描述：
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，...
分类：
其他好文 时间：
2015-08-04 17:19:22
阅读次数：
77
??
题目描述：
编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
ABC##DE#G##F###
其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。
输入：
输入包括1行字符串，长度不超过100。
输出：
可能有多组测...
分类：
其他好文 时间：
2015-08-03 22:48:38
阅读次数：
221
##题目：请实现一个函数，把字符串中的每个空格替换成%20。例如输入“We are happy."，则输出”We%20are%20happy."。最容易想到的是，从头到尾扫描，每次碰到空格就替换。但是时间复杂度为o(n2)。时间复杂度为o(n)的解法是：首先遍历字符串，统计出字符串中空格的总数，然后...
分类：
其他好文 时间：
2015-07-13 20:22:53
阅读次数：
93
