diff options
| author | Tianyi Liang <tianyi-liang@uiowa.edu> | 2014-05-07 14:43:42 -0500 |
|---|---|---|
| committer | Tianyi Liang <tianyi-liang@uiowa.edu> | 2014-05-07 14:45:45 -0500 |
| commit | 83e21d1ab61d095958da2fec389b250cd82951aa (patch) | |
| tree | fbe11ada09f5a38c4878b351035dd2e38d9bb0c7 /src/util/regexp.cpp | |
| parent | 2e5586535df361348f003d41e4a3f27716f087f5 (diff) | |
add splits
Diffstat (limited to 'src/util/regexp.cpp')
| -rw-r--r-- | src/util/regexp.cpp | 10 |
1 files changed, 5 insertions, 5 deletions
diff --git a/src/util/regexp.cpp b/src/util/regexp.cpp index c0e2947cb..62cf2b647 100644 --- a/src/util/regexp.cpp +++ b/src/util/regexp.cpp @@ -95,16 +95,16 @@ void String::getCharSet(std::set<unsigned int> &cset) const { }
}
-bool String::overlap(String &y) const {
- unsigned n = d_str.size() < y.size() ? d_str.size() : y.size();
- for(unsigned i=1; i<n; i++) {
+std::size_t String::overlap(String &y) const {
+ std::size_t i = d_str.size() < y.size() ? d_str.size() : y.size();
+ for(; i>0; i--) {
String s = suffix(i);
String p = y.prefix(i);
if(s == p) {
- return true;
+ return i;
}
}
- return false;
+ return i;
}
std::string String::toString() const {
|