摘要:
Sunday 算法 Sunday 算法是 Daniel M.Sunday 于1990年提出的字符串模式匹配。其核心思想是:在匹配过程中,模式串发现不匹配时,算法能跳过尽可能多的字符以进行下一步的匹配,从而提高了匹配效率。 匹配过程 从前往后匹配,在匹配失败时关注的是主串中参加匹配的最末位字符的下一位 阅读全文
摘要:
find(), rfind() 函数原型: int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找 int find(const char* s, int pos = 0) const; //查找s第一次出现位置 阅读全文