jeiwt的专栏

字符串1：只含有英文字母， 字符串2：含有英文字母和*，其中符号*表示匹配任意字符0或者多次，即正则表达式里面的含义。  现在给定这样的两个串，要求判断是否匹配？ bool isMatch ( const char *str1, const char *str2)  例如：str1 = "hello", str2 = "he*o"，则二者匹配，返回true, str1 = "hello", str

编程之美3.3看完题后，毫无头绪书上的解题思路很好，首先两个字符串的距离肯定是个可知数，必须小于两字符串之和。可以通过删除操作将两个串都变成空串。 书上所示的递归方法，代码敲出来了，有点点不同#include #include #include void calDistance(char *a, int aBegin, int aEnd, char * b,

字符串 子串

<br />转载.<br />文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 。<br /> <br />关键词：trie trie树 数据结构<br />    前几天学习了并查集和trie树，这里总结一下trie。<br />    本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。<br />l        T

原帖http://blog.youkuaiyun.com/v_july_v/article/details/7041827#comments