读取文件
fileData, err := ioutil.ReadFile(filePath)
if err != nil {
panic(err)
}
fileStr := string(fileData)
写文件
f, err := os.OpenFile(filename, os.O_WRONLY|os.O_CREATE, 0600)
if err != nil {
panic(err)
}
defer f.Close()
io.WriteStrin[……]
flex进行scanner，将数值存入yylval。
而bison读取yylval之中的值。
神奇的yylval是int类型，如何让它存储多种类型呢？
以string为例：
需要在.l和.y的头部第一句加入：
#define YYSTYPE char*
在.l赋值的时候，要特别注意，需要拷贝字符串。
yylval = strdup(yytext); return WORD;
在.y取用的时候，直接强转就可以了。
(char*)$1
关于更优雅的实现方式，当然[……]
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
题目不难，主要是两个条件，注意只出现一次，并且要第一个这种字符。
用stl的map什么的有点不合适，简单数组map即可。
char str_first(char* str)
{
char* ptr = str;
int map[255];
memset(map, 0, sizeof(int)*255);
// First O(N), count
while(*ptr!=[……]
设：m是模式串pattern的长度，n是主串长度
传统的字符串匹配(暴力法)的时间复杂度是O(n*m)。
而KMP串匹配算法可以将时间复杂度降为O(n+m)，这需要一个额外的预处理O(m)。
KMP优化的地方在于：当出现字符失配的情况时，无需回溯i指针，而是利用已经匹配的部分，将模式串尽可能向右滑动一部分。
实际上：KMP的预处理本身就是一个模式串pattern“自我匹配”的过程。因此，预处理和kmp算法主体非常神似。
预处理过程：
int get_next(ch[……]