Function CountSubstring

be/src/gutil/strings/util.cc:456–466

---------------------------------------------------------------------- CountSubstring() Return the number times a "substring" appears in the "text" NOTE: this function's complexity is O(|text| * |substring|) It is meant for short "text" (such as to ensure the printf format string has the right number of arguments). DO NOT pass in long "text". -------------------------------------------------------

//          DO NOT pass in long "text".
// ----------------------------------------------------------------------
int CountSubstring(StringPiece text, StringPiece substring) {
  CHECK_GT(substring.length(), 0);

  int count = 0;
  StringPiece::size_type curr = 0;
  while (StringPiece::npos != (curr = text.find(substring, curr))) {
    ++count;
    ++curr;
  }
  return count;
}

// ----------------------------------------------------------------------
// strstr_delimited()