// Copyright (C) 2011 The Libphonenumber Authors
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
// Author: Philippe Liard
|
|
|
|
#include <algorithm>
|
|
#include <cassert>
|
|
#include <cstring>
|
|
#include <sstream>
|
|
|
|
#include "phonenumbers/stringutil.h"
|
|
|
|
namespace i18n {
|
|
namespace phonenumbers {
|
|
|
|
using std::equal;
|
|
using std::stringstream;
|
|
|
|
string operator+(const string& s, int n) {
|
|
stringstream stream;
|
|
|
|
stream << s << n;
|
|
string result;
|
|
stream >> result;
|
|
|
|
return result;
|
|
}
|
|
|
|
template <typename T>
|
|
string GenericSimpleItoa(const T& n) {
|
|
stringstream stream;
|
|
|
|
stream << n;
|
|
string result;
|
|
stream >> result;
|
|
|
|
return result;
|
|
}
|
|
|
|
string SimpleItoa(int n) {
|
|
return GenericSimpleItoa(n);
|
|
}
|
|
|
|
string SimpleItoa(uint64 n) {
|
|
return GenericSimpleItoa(n);
|
|
}
|
|
|
|
bool HasPrefixString(const string& s, const string& prefix) {
|
|
return s.size() >= prefix.size() &&
|
|
equal(s.begin(), s.begin() + prefix.size(), prefix.begin());
|
|
}
|
|
|
|
size_t FindNth(const string& s, char c, int n) {
|
|
size_t pos = string::npos;
|
|
|
|
for (int i = 0; i < n; ++i) {
|
|
pos = s.find_first_of(c, pos + 1);
|
|
if (pos == string::npos) {
|
|
break;
|
|
}
|
|
}
|
|
return pos;
|
|
}
|
|
|
|
void SplitStringUsing(const string& s, const string& delimiter,
|
|
vector<string>* result) {
|
|
assert(result);
|
|
size_t start_pos = 0;
|
|
size_t find_pos = string::npos;
|
|
if (delimiter.empty()) {
|
|
return;
|
|
}
|
|
while ((find_pos = s.find(delimiter, start_pos)) != string::npos) {
|
|
const string substring = s.substr(start_pos, find_pos - start_pos);
|
|
if (!substring.empty()) {
|
|
result->push_back(substring);
|
|
}
|
|
start_pos = find_pos + delimiter.length();
|
|
}
|
|
if (start_pos != s.length()) {
|
|
result->push_back(s.substr(start_pos));
|
|
}
|
|
}
|
|
|
|
void StripString(string* s, const char* remove, char replacewith) {
|
|
const char* str_start = s->c_str();
|
|
const char* str = str_start;
|
|
for (str = strpbrk(str, remove);
|
|
str != NULL;
|
|
str = strpbrk(str + 1, remove)) {
|
|
(*s)[str - str_start] = replacewith;
|
|
}
|
|
}
|
|
|
|
bool TryStripPrefixString(const string& in, const string& prefix, string* out) {
|
|
assert(out);
|
|
const bool has_prefix = in.compare(0, prefix.length(), prefix) == 0;
|
|
out->assign(has_prefix ? in.substr(prefix.length()) : in);
|
|
|
|
return has_prefix;
|
|
}
|
|
|
|
bool HasSuffixString(const string& s, const string& suffix) {
|
|
if (s.length() < suffix.length()) {
|
|
return false;
|
|
}
|
|
return s.compare(s.length() - suffix.length(), suffix.length(), suffix) == 0;
|
|
}
|
|
|
|
template <typename T>
|
|
void GenericAtoi(const string& s, T* out) {
|
|
stringstream stream;
|
|
stream << s;
|
|
stream >> *out;
|
|
}
|
|
|
|
void safe_strto32(const string& s, int32 *n) {
|
|
GenericAtoi(s, n);
|
|
}
|
|
|
|
void safe_strtou64(const string& s, uint64 *n) {
|
|
GenericAtoi(s, n);
|
|
}
|
|
|
|
void strrmm(string* s, const string& chars) {
|
|
for (string::iterator it = s->begin(); it != s->end(); ) {
|
|
const char current_char = *it;
|
|
if (chars.find(current_char) != string::npos) {
|
|
it = s->erase(it);
|
|
} else {
|
|
++it;
|
|
}
|
|
}
|
|
}
|
|
|
|
int GlobalReplaceSubstring(const string& substring,
|
|
const string& replacement,
|
|
string* s) {
|
|
assert(s != NULL);
|
|
if (s->empty() || substring.empty())
|
|
return 0;
|
|
string tmp;
|
|
int num_replacements = 0;
|
|
int pos = 0;
|
|
for (size_t match_pos = s->find(substring.data(), pos, substring.length());
|
|
match_pos != string::npos;
|
|
pos = match_pos + substring.length(),
|
|
match_pos = s->find(substring.data(), pos, substring.length())) {
|
|
++num_replacements;
|
|
// Append the original content before the match.
|
|
tmp.append(*s, pos, match_pos - pos);
|
|
// Append the replacement for the match.
|
|
tmp.append(replacement.begin(), replacement.end());
|
|
}
|
|
// Append the content after the last match.
|
|
tmp.append(*s, pos, s->length() - pos);
|
|
s->swap(tmp);
|
|
return num_replacements;
|
|
}
|
|
|
|
// StringHolder class
|
|
|
|
StringHolder::StringHolder(const string& s) :
|
|
string_(&s),
|
|
cstring_(NULL),
|
|
len_(s.size())
|
|
{}
|
|
|
|
StringHolder::StringHolder(const char* s) :
|
|
string_(NULL),
|
|
cstring_(s),
|
|
len_(std::strlen(s))
|
|
{}
|
|
|
|
StringHolder::StringHolder(uint64 n) :
|
|
converted_string_(SimpleItoa(n)),
|
|
string_(&converted_string_),
|
|
cstring_(NULL),
|
|
len_(converted_string_.length())
|
|
{}
|
|
|
|
StringHolder::~StringHolder() {}
|
|
|
|
// StrCat
|
|
|
|
// Implements s += sh; (s: string, sh: StringHolder)
|
|
string& operator+=(string& lhs, const StringHolder& rhs) {
|
|
const string* const s = rhs.GetString();
|
|
if (s) {
|
|
lhs += *s;
|
|
} else {
|
|
const char* const cs = rhs.GetCString();
|
|
if (cs)
|
|
lhs.append(cs, rhs.Length());
|
|
}
|
|
return lhs;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + 1);
|
|
|
|
result += s1;
|
|
result += s2;
|
|
|
|
return result;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + s3.Length() + 1);
|
|
|
|
result += s1;
|
|
result += s2;
|
|
result += s3;
|
|
|
|
return result;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() + 1);
|
|
|
|
result += s1;
|
|
result += s2;
|
|
result += s3;
|
|
result += s4;
|
|
|
|
return result;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4,
|
|
const StringHolder& s5) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
|
|
s5.Length() + 1);
|
|
result += s1;
|
|
result += s2;
|
|
result += s3;
|
|
result += s4;
|
|
result += s5;
|
|
|
|
return result;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4,
|
|
const StringHolder& s5, const StringHolder& s6) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
|
|
s5.Length() + s6.Length() + 1);
|
|
result += s1;
|
|
result += s2;
|
|
result += s3;
|
|
result += s4;
|
|
result += s5;
|
|
result += s6;
|
|
|
|
return result;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4,
|
|
const StringHolder& s5, const StringHolder& s6,
|
|
const StringHolder& s7) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
|
|
s5.Length() + s6.Length() + s7.Length() + 1);
|
|
result += s1;
|
|
result += s2;
|
|
result += s3;
|
|
result += s4;
|
|
result += s5;
|
|
result += s6;
|
|
result += s7;
|
|
|
|
return result;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4,
|
|
const StringHolder& s5, const StringHolder& s6,
|
|
const StringHolder& s7, const StringHolder& s8) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
|
|
s5.Length() + s6.Length() + s7.Length() + s8.Length() + 1);
|
|
result += s1;
|
|
result += s2;
|
|
result += s3;
|
|
result += s4;
|
|
result += s5;
|
|
result += s6;
|
|
result += s7;
|
|
result += s8;
|
|
|
|
return result;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4,
|
|
const StringHolder& s5, const StringHolder& s6,
|
|
const StringHolder& s7, const StringHolder& s8,
|
|
const StringHolder& s9) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
|
|
s5.Length() + s6.Length() + s7.Length() + s8.Length() +
|
|
s9.Length() + 1);
|
|
result += s1;
|
|
result += s2;
|
|
result += s3;
|
|
result += s4;
|
|
result += s5;
|
|
result += s6;
|
|
result += s7;
|
|
result += s8;
|
|
result += s9;
|
|
|
|
return result;
|
|
}
|
|
|
|
string StrCat(const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4,
|
|
const StringHolder& s5, const StringHolder& s6,
|
|
const StringHolder& s7, const StringHolder& s8,
|
|
const StringHolder& s9, const StringHolder& s10,
|
|
const StringHolder& s11) {
|
|
string result;
|
|
result.reserve(s1.Length() + s2.Length() + s3.Length() + s4.Length() +
|
|
s5.Length() + s6.Length() + s7.Length() + s8.Length() +
|
|
s9.Length() + s10.Length() + s11.Length());
|
|
result += s1;
|
|
result += s2;
|
|
result += s3;
|
|
result += s4;
|
|
result += s5;
|
|
result += s6;
|
|
result += s7;
|
|
result += s8;
|
|
result += s9;
|
|
result += s10;
|
|
result += s11;
|
|
|
|
return result;
|
|
}
|
|
|
|
// StrAppend
|
|
|
|
void StrAppend(string* dest, const StringHolder& s1) {
|
|
assert(dest);
|
|
|
|
dest->reserve(dest->length() + s1.Length() + 1);
|
|
*dest += s1;
|
|
}
|
|
|
|
void StrAppend(string* dest, const StringHolder& s1, const StringHolder& s2) {
|
|
assert(dest);
|
|
|
|
dest->reserve(dest->length() + s1.Length() + s2.Length() + 1);
|
|
*dest += s1;
|
|
*dest += s2;
|
|
}
|
|
|
|
void StrAppend(string* dest, const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3) {
|
|
assert(dest);
|
|
|
|
dest->reserve(dest->length() + s1.Length() + s2.Length() + s3.Length() + 1);
|
|
*dest += s1;
|
|
*dest += s2;
|
|
*dest += s3;
|
|
}
|
|
|
|
void StrAppend(string* dest, const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4) {
|
|
assert(dest);
|
|
|
|
dest->reserve(dest->length() + s1.Length() + s2.Length() + s3.Length() +
|
|
s4.Length() + 1);
|
|
*dest += s1;
|
|
*dest += s2;
|
|
*dest += s3;
|
|
*dest += s4;
|
|
}
|
|
|
|
void StrAppend(string* dest, const StringHolder& s1, const StringHolder& s2,
|
|
const StringHolder& s3, const StringHolder& s4,
|
|
const StringHolder& s5) {
|
|
assert(dest);
|
|
|
|
dest->reserve(dest->length() + s1.Length() + s2.Length() + s3.Length() +
|
|
s4.Length() + s5.Length() + 1);
|
|
*dest += s1;
|
|
*dest += s2;
|
|
*dest += s3;
|
|
*dest += s4;
|
|
*dest += s5;
|
|
}
|
|
|
|
} // namespace phonenumbers
|
|
} // namespace i18n
|