In a factory a printer prints labels for boxes. For one kind of boxes the printer has to use colors which, for the sake of simplicity, are named with letters from a to m.
The colors used by the printer are recorded in a control string. For example a “good” control string would be aaabbbbhaijjjm meaning that the printer used three times color a, four times color b, one time color h then one time color a…
Sometimes there are problems: lack of colors, technical malfunction and a “bad” control string is produced e.g. aaaxbbbbyyhwawiwjjjwwm with letters not from a to m.
You have to write a function printer_error which given a string will return the error rate of the printer as a string representing a rational whose numerator is the number of errors and the denominator the length of the control string. Don’t reduce this fraction to a simpler expression.
The string has a length greater or equal to one and contains only letters from ato z.
a-m 代表合法的颜色,其它字母为非法颜色. 统计非法颜色数量.
Examples:
s="aaabbbbhaijjjm"
printer_error(s) => "0/14"
s="aaaxbbbbyyhwawiwjjjwwm"
printer_error(s) => "8/22"
要点
- 用
count_if
计算不在a-m范围内的字母.
class Printer
{
public:
static std::string printerError(const std::string &s){
auto errors = std::count_if(s.begin() , s.end() , [](char ch){return ch<'a'||ch > 'm';});
return std::to_string(errors)+"/"+ std::to_string(s.length());
}
};
另一种解法
- 使用正则表达式
std::regex
将a-m的字母替换std::regex_replace
为空串""
- 替换后的字符串的长度即为非法字符的个数.
#include <regex>
std::regex reg{"[a-m]"} ;
std::string res = std::regex_replace(str,reg,"");