c++ - 检查字符串是否包含非字母数字字符

Question

我正在尝试编写一个函数，该函数将字符串作为参数并检查该字符串是否仅包含一个非字母数字字符，如果是这种情况，则返回 true，如果不是，则返回 false。

例如：

'Alex's' would return true. 
James..Warner would return false.

我当前的代码如下，但我觉得它不起作用。因为我在其他地方有一个计数，基本上是真实的。使用包含字符串的地图完成。对于正在输入的单词，我得到的计数值太高了。

bool Class3::filter(string word)
    {
        string s = word;
        int len = s.size();

        for (int i=0; i<len; i++)
        {   if(!isalnum(s[i])){
            return true;}
            else{return false;}  
        }
     }

score 6 · Accepted Answer

您可以使用std::count_if然后检查该值是否大于1。

int i = std::count_if(str.begin(),str.end(),[](char c){ return !(std::isalnum(c)); });
return i > 1;

score 3 · Accepted Answer

您的程序仅在查看单个字符后做出决定；它不能那样工作！当您看到字符是字母数字时，您false立即返回，而不查看其余字符。要修复，请移动循环return false 外部。

score 3 · Accepted Answer

其他人评论了您描述问题的糟糕程度，并向您抛出了您可能不理解的复杂的基于模板的代码。我强烈建议您阅读它；模板功能强大、有用，而且是一种很棒的编程技术。缺点是你必须先学习它们。

这是一个非面向模板的解决方案：

bool class3::filter(string word)
{
    //You aren't mutating word, so don't waste your time
    //(or memory) by copying it.  In fact, I'd (strongly)
    //recommend you utilize a constant pass by reference,
    //because by default that's what you're already doing,
    //so you were taking a copy of a copy.  Waste of memory!

    //Just init a count variable.
    int count=0;

    //Set up your for loop...
    for(int i=0; i<word.size(); i++)
    {
        if(!isalnum(word[i]))
        {
            //If a character doesn't match, increment your counter
            count++;
                            //If you want to, you can return false here if count>1 to improve efficiency -- depends on your end goal.
        }
    }
    //If you want exactly one non-alphanumeric, then return this.
    return count==1;
    //Or if it's a maximum of one non-alphanumeric, then...
    return count<=1;
    //Or you could generalize by returning a count of non alphanumerics -- remember to change the return type!
    return count;
}

score 3 · Accepted Answer

和下一个人一样“低效”。

#include <string>
#include <algorithm>
#include <functional>
#include <cctype>

// return 'true' if there is one-and-only-one non-alphanumeric character
// in the given std::string parameter. If there are NO non-alphanumeric
// characters, OR more than one, then return 'false'.
bool filter(const std::string& s)
{
    function<bool(char)> is_not_alnum([](char c)->bool{ return !isalnum(c); });
    string::const_iterator first = find_if(s.begin(), s.end(), is_not_alnum);
    return first != s.end() && (find_if(first+1, s.end(), is_not_alnum) == s.end());
}

发布只是为了让我也可以因为“我不会这样做”的原因而被否决。我宁愿和罪人一起笑，也不愿和圣徒一起哭。

score 2 · Accepted Answer

您可以std::count_if与结合使用std::isalnum。

bool filter(const std::string word)
{
  return std::count_if(word.begin(), word.end(), [](char c){ return !(std::isalnum(c));}) > 1;
}

需要注意的是，该算法会检查字符串中的所有字符。这可能是也可能不是性能问题。

score 2 · Accepted Answer

你可以使用std::count_ifand lambda：

bool filter(const std::string& s)
{
  if (std::count_if(s.begin(), s.end(), [](char c){ return !std::isalpha(c); }) == 1)
  {
    cout << s << ": contains one non-alpha charectors" << endl;
    return false;
  }

 cout << s << ": string contains alpha charectors only" << endl;
 return true;      
}

score -4 · Accepted Answer

您没有计算代码中非字母数字字符的数量，对吗？您只需在第一个字符上返回 true 或 false 。

除非你数数，否则你不会找到答案。但是，您可以在第二个非字母数字处停止。

由于您似乎需要编写代码的练习，这里有一些伪代码：

int nonalphas = 0;
for ( char in string )
    if ( char is nonalpha )
        nonalphas++;
        if ( nonalphas > 1 )
            break;
return nonalphas == 1;

c++ - 检查字符串是否包含非字母数字字符

7 回答 7

Related

Reference