在字符串中查找目标字符串并将其替换为指定字符串，返回替换的次数。接口为
int find_str_replace(char *&str,const char *find_str,const char *replace_str)
将str中所有find_str替换为replace_str。要求不利用STL，c实现代码如下：
#include
#include
#include
//查找str从...
分类：
其他好文 时间：
2014-10-10 01:19:03
阅读次数：
382
题意：输入 语言A及翻译为语言B的词典，之后再输入语言B的单词，判断是否能从词典中找到，
若能找到，将其翻译为语言A,否则输出“eh”.
思路：这题肯定得先将词典对应语言存起来，但是如果直接暴力找输入的单词是否出现过，必然会TLE
因为单词都是一对一的关系，可以用map实现
当然，trie树是用空间换时间，对于字符串的查找，在时间上有着相当的优势，因此也可以用trie树
注：sscanf函数，从一个字符串中读进与指定格式相符的数据....
分类：
其他好文 时间：
2014-08-05 19:26:00
阅读次数：
232
本题可以使用暴力法直接求解，思路也挺简单的，不过实现起来也挺麻烦的。
本题最暴力直接使用strstr过。 这里使用hash表的方法过，这种方法好像有个学名的，主要思路就是把一个需要查找的字符串赋予一个数值，那么就可以把一串字符串的比较转换为一个值的比较了，那么就可以加速字符串的查找了。
#include
#include
#include
const long long MOD = (...
分类：
其他好文 时间：
2014-08-03 15:23:05
阅读次数：
326
