0

我有以下代码,它搜索任何没有 Q 后跟 U 的单词。有没有什么可能的方法可以压缩此代码,以便它只使用一个 if 语句但搜索每个组合?

        if (word1.find("qq") != std::string::npos) {
            cout << word1 << endl;
        }
        if (word1.find("qa") != std::string::npos) {
            cout << word1 << endl;
        }
        //...
4

3 回答 3

2

这样做的限制是我认为它不会捕获“quqa”。

 if (word1.find('q') != std::string::npos 
       && word1.find("qu") == std::string::npos)
            cout << word1 << endl;

编辑:这将计算“q”的数量并确保“qu”的数量相同。我认为这可能比搜索每个文字组合更有效。

size_t stringCount(const std::string& referenceString,
                   const std::string& subString) {

  const size_t step = subString.size();

  size_t count(0);
  size_t pos(0) ;

  while( (pos=referenceString.find(subString, pos)) !=std::string::npos) {
    pos +=step;
    ++count ;
  }

  return count;

}

bool check_qu(const std::string &word1)
{
    int num_q = stringCount(word1, "q");
    return (num_q > 0) ? 
         (stringCount(word1, "qu") == num_q) : true;
}
于 2013-10-18T05:52:57.990 回答
0

我会将所有搜索字符串存储在一个容器中,然后循环遍历它:

#include <vector>
#include <iostream>

int main(int, char**) {
  std::string word1 = "this is the string to search";
  std::vector<std::string> patterns;
  patterns.push_back("qq");
  patterns.push_back("qa");
  // etc.

  std::vector<std::string>::size_type i; // for better readability
  for (i = 0; i < patterns.size(); i++) {
    if (word1.find(patterns[i]) != std::string::npos) {
      std::cout << word1 << std::endl;
    }
  }
}
于 2013-10-18T05:57:21.790 回答
0

这个怎么样?

const char *string_list[] = {
  "qq",
  "qa",
  "qz",
  ...
};

for (int i = 0; i < sizeof(string_list)/sizeof(*string_list); i++) {
    if (word1.find(string_list[i]) != std::string::npos) {
        cout << word1 << endl
    }
于 2013-10-18T06:07:51.290 回答