1629.按键持续时间

最新推荐文章于 2024-10-08 09:44:01 发布

qq_53206576

最新推荐文章于 2024-10-08 09:44:01 发布

阅读量76

点赞数

分类专栏：笔记文章标签： c++ 动态规划深度优先

本文链接：https://blog.csdn.net/qq_53206576/article/details/122910275

版权

C++ 程序按键释放时间差字符顺序

关键词由CSDN通过智能技术生成

笔记专栏收录该内容

18 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<string>
#include<vector>
using namespace std;
char slowestKey(vector<int>& releaseTimes, string keysPressed);
int main()
{
    vector<int> a={9,26,49,50};
    string b="cbcd";
    cout <<slowestKey(a,b) ;
    return 0;
}
char slowestKey(vector<int>& releaseTimes, string keysPressed)
{
   int n=releaseTimes.size();
   int tmax=releaseTimes[0];
   char cmax=keysPressed[0];
   for(int i=n-1;i>0;i--)
   {
      int t=releaseTimes[i]-releaseTimes[i-1];
      char c=keysPressed[i];
      if(t>tmax||(t==tmax&&c>cmax))
      {
          tmax=t;
          cmax=c;
      }
   }
   return cmax;
}