首先，要有一个你想要输出的字符串在这里我用了诗经里的关雎，毕竟技术是为生活提供服务的，因为代码本身原因，一次只能写入一个字符，所以在这里我自己自定义一个换行符号，在这里我用了$来代替换行，同理，你也可以以自定义一些你自己所需要的符号甚至是节点。先把字符用下标表示来控制每一次字符，代码非常之简单，只有 ...
分类：
其他好文 时间：
2017-09-19 00:25:00
阅读次数：
158
除剔除那些含有敏感词的文本，由于有大量的敏感词，所以通过简单的正则表达式和字符串查找的方式效率太低，每次都有遍历一次字符串。而AC算法的核心思想就是避免不必要的回溯使搜索一直沿着向前的方向，最大可能的减小了时间复杂度，时间复杂度O(N)，N为所有的字符串的长度，而且关键字的字数和长度无关。 基本思路 ...
分类：
编程语言 时间：
2017-01-20 11:02:09
阅读次数：
169
Javaweb开发过程经常遇到乱码，本篇我们探讨一下乱码产生的原因与解决思路。一次完整的Web请求会有4次编解码转换，如下所示。第一次：客户端（通常为浏览器）将字符转换成TCP字节流发向服务器。这里有一次字符到字节的转换。第二次：服务器读取客户端发来的TCP字节流，转换成字..
分类：
数据库 时间：
2016-12-24 07:52:46
阅读次数：
278
正则 ^$[].*+? 元字符 ^ 匹配字符串的开始 $匹配字符串的结束 有些正则表达式处理工具还有一个处理多行的选项。如果选中了这个选项，^和$的意义就变成了匹配行的开始处和结束处。 .匹配除换行符以外的任意字符 限定符 *重复零次或更多次 +重复一次或更多次 ?重复零次或一次 字符类 [] 要想 ...
分类：
其他好文 时间：
2016-10-16 18:56:24
阅读次数：
139
题目： 给一个包含了'(' 和 ')'的字符串，求出其中最长有效括号的长度。 做题情况：自己做出来，但做了较长的时间。 思路：可以算得穷举法的时间复杂度为O(n^3)。虽然这题求的是最长的长度，但是用不了动态规划，因为无法找到一个合适的状态。考虑能不能在O(n)内实现，即遍历一次字符串。发现可以通过 ...
分类：
其他好文 时间：
2016-09-30 00:41:52
阅读次数：
195
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。 思路:我们可以先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。每替换一个空格，长度增加2，因此替换以后字符 ...
分类：
其他好文 时间：
2016-07-05 18:28:20
阅读次数：
188
将"wearehappy"里面的空格替换为“%20"基本思想：首先遍历一次字符串，查找空格的个数，然后将空格数乘以2加上以前字符串的长度，则为新字符串的长度，然后利用两个指针，一个指向之前字符串的末尾p1,一个指向新字符串的末尾p2,然后从末尾开始进行复制，当p1所指内容为空格时，..
分类：
其他好文 时间：
2016-05-18 12:53:08
阅读次数：
217
在做这道题的时候，第一次字符串全用了string所以一直超时，而且找不到原因。 然后用一般的从未解密的数组直接读取正确的顺序需要用到大量的长短控制，虽然最后不会超时，但写起来容易出错。 然后换了一种思路，就如上找到一只后，不是找2在第几个，而是把下一个5写到该有的顺序里面去，这样的话只要控制列数，也 ...
分类：
其他好文 时间：
2016-05-13 18:53:34
阅读次数：
170
题意描述：题意描述：实现一个函数把字符串中的每个空格替换成“20%”。例如:
输入：“we are happy”
输出：“we%20are%20happy”
解题思路：（C++实现方法）如果从前往后遍历，遇到空格再将字符向后移动，则假设有O(n)个空格的时间效率就是O(n^2)。因此优化的解法就是一次移到位，先遍历一次字符串，可同时得到字符串的长度和字符串中空格的数量，然后对于1个空格用...
分类：
编程语言 时间：
2016-05-12 21:15:11
阅读次数：
216
c/c++为编译型语言，从源码到机器码步骤如下：翻译处理（不止一次）字符映射到字符集查找反斜线后紧跟换行符的实例处理注释预处理（＃）处理＃define等等编译常量表达式求值链接
分类：
其他好文 时间：
2016-01-21 19:44:41
阅读次数：
104
