3606: 优惠券校验器
isalnum(ch)
当 ch 满足('A'<=ch<='Z') || ('a'<=ch<='z') || ('0'<=ch<='9')时返回真,否则返回假
for(auto& group:groups){
sort(group.begin(),group.end()); //每组内部排序
ans.insert(ans.end(),group.begin(),group.end());
}
-
insert的这段调用相当于"把当前组的所有元素整体尾插到ans后面"。 -
4 组依次处理,最终
ans里就是:electronics 的排序结果 → grocery 的排序结果 → pharmacy 的排序结果 → restaurant 的排序结果。class Solution {
public:
bool check(string code,bool isActive){
for(char ch:code){
if(ch!='_' && !isalnum(ch)) return false;
}
return isActive;
}
vector<string> validateCoupons(vector<string>& code, vector<string>& businessLine, vector<bool>& isActive) {
vector<string> groups[4]; //长度为 4 的数组
vector<string> ans;
for(int i=0;i<code.size();i++){
if(!code[i].empty() && check(code[i],isActive[i])){
if(businessLine[i]=="electronics") groups[0].push_back(code[i]);
else if(businessLine[i]=="grocery") groups[1].push_back(code[i]);
else if(businessLine[i]=="pharmacy") groups[2].push_back(code[i]);
else if(businessLine[i]=="restaurant") groups[3].push_back(code[i]);
}
}
for(auto& group:groups){
sort(group.begin(),group.end()); //每组内部按标识符字典序排序
ans.insert(ans.end(),group.begin(),group.end());
}return ans; }};