算法二

垃圾邮件检查

小明被垃圾邮件所困扰，遂决定构造自己的垃圾邮件过滤器：

• 通过遍历邮件的每一行文字，来判断该行为good还是bad
• bad行越多，该邮件越有可能是垃圾邮件
• good行使用“o”来标记，bad行使用“x”来标记
• 所有的标记放到judgeLog字符串中
  
  • 例如judgeLog=”oxooo”代表邮件有5行，其中第二行是bad
• 小明给出了伪代码实现

// 设置该邮件的score为0// 对该邮件的每一行进行遍历//      如果该行为good，将score加上G//      如果改行为bad，将score减去B//      如果score为负//          返回该邮件为垃圾邮件（"SPAM"）// 如果score永远不是负数//      返回该邮件为正常邮件（"NOT SPAM"）

伪代码中G、B为正整数，分别代表good，bad的权重值（由用户自定义）

---

输入

• 行标记字符串（string）：judgeLog
• good行权重（int）：good
• bad行权重（int）：bad

输出

• 是否为垃圾邮件（string）：SPAM / NOT SPAM

思路

遍历judgeLog，求取score的值，当score为负数时及时返回

代码实现

#include <iostream>#include <string>using namespace std;class SpamChecker{public:    static string spamcheck(string judgeLog, int good, int bad)    {        int sum=0;        for(int i=0; i<judgeLog.length(); i++)        {            if('o' == judgeLog[i])                sum += good;            else            {                sum -= bad;                if(sum<0)                    return "NOT SPAM";            }        }        return "SPAM";    };};int main(){    string judgeLog;    int good, bad;    cout << "set judgeLog:"<<endl;    cin >> judgeLog;    cout << "set good:" << endl;    cin >> good;    cout << "set bad:" << endl;    cin >> bad;    string resultSpam = SpamChecker::spamcheck(judgeLog,good,bad);    cout << resultSpam;    return 0;}