1629.按键持续时间

qq_53206576

于 2022-02-13 16:12:04 发布

阅读量97

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_53206576/article/details/122910275

版权

笔记专栏收录该内容

18 篇文章

订阅专栏

这是一个C++程序，定义了一个名为`slowestKey`的函数，该函数接收一个整数向量`releaseTimes`表示按键释放时间，和一个字符串`keysPressed`表示按键顺序。函数通过计算相邻按键的释放时间差，找出释放时间最长或时间相同但字母顺序靠后的字符。在`main`函数中，给定了一组测试数据并打印了结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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