当前位置: 首页>>代码示例>>C++>>正文


C++ Trie::Exists方法代码示例

本文整理汇总了C++中Trie::Exists方法的典型用法代码示例。如果您正苦于以下问题:C++ Trie::Exists方法的具体用法?C++ Trie::Exists怎么用?C++ Trie::Exists使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在Trie的用法示例。


在下文中一共展示了Trie::Exists方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。

示例1: Test_Trie

void Test_Trie() {
   cout << "Started testing Test_Trie()" << endl;
   Trie t;
   t.Push("Airplane");
   t.Push("Aircraft");
   t.Push("Apple");
   t.Push("Zebra");
   t.Push("Air");
   assert(t.Exists("Airplane"));
   assert(t.Exists("Aircraft"));
   assert(t.Exists("Zebra"));
   assert(t.Exists("Human") == false);
   assert(t.Exists("Air"));
   cout << "count match of -Air- : " << t.CountMatches("Air") << endl;
   cout << "count match of -A r- : " << t.CountMatches("A r") << endl;
   cout << "Done testing Test_Trie()" << endl;
}
开发者ID:ashishcsingh,项目名称:puzzles_win,代码行数:17,代码来源:strings_test.cpp

示例2: PrintMatrixWords

/*
 * What: Print words in string[]:matrix that exists in Trie:t
 *       Horizonally and vertically
 * How:  For i:length
 *          For j:string.length()
 *             if t.Exists(matrix[i].substring(j, matrix[i].length())
 *                Print
 *
 */
void PrintMatrixWords(const string* matrix, const Trie& t, unsigned length) {
   // Horizonally
   for (unsigned i = 0; i < length; ++i) {
      for (unsigned j = 0; j < matrix[i].length() - 1; ++j) {
         const char* candidate = matrix[i].substr(j).c_str();
         if (t.Exists(candidate)) {
            cout << candidate << endl;
         }
      }
   }
}
开发者ID:ashishcsingh,项目名称:puzzles,代码行数:20,代码来源:strings.cpp


注:本文中的Trie::Exists方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。