leetcode 3606

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; } };