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 validateCoupons(vector& code, vector& businessLine, vector& isActive) {
    vector groups[4]; //长度为 4 的数组
    vector 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;
      }

    };

相关推荐
To_OC1 小时前
LC 131 分割回文串:刚学回溯时,我连怎么切字符串都想不明白
javascript·算法·leetcode
旖-旎2 小时前
LeetCode 518:零钱兑换||(完全背包)—— 题解
c++·算法·leetcode·动态规划·背包问题
To_OC3 小时前
LC 42 接雨水:暴力超时卡半天?前后缀数组一用就通了
javascript·算法·leetcode
delishcomcn3 小时前
AI视觉识别+分切算法:电化铝缺陷检测与裁切一体化解锁
人工智能·算法
触底反弹4 小时前
深入理解大模型采样:Temperature、Top-K、Top-P 的原理与实战
人工智能·算法·面试
雪碧聊技术4 小时前
力扣 LCR 091. 粉刷房子 —— 动态规划入门详解
算法·动态规划
延凡科技6 小时前
多场景落地复盘:端边云架构无人机智能巡检系统设计与实践
大数据·数据结构·人工智能·科技·架构·无人机·能源
CV-Climber7 小时前
检索技术的实际应用
人工智能·算法
hhzz7 小时前
Tiger AI Platform平台中增加人脸识别功能
图像处理·人工智能·算法·计算机视觉·大模型