fork download 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5.  
  6. int main(){
  7.     ios_base::sync_with_stdio(false);
  8.     cin.tie(NULL);
  9.     string s;
  10.     cin>>s;
  11.     int k,n=s.size(),mxl=1,maxidx=0;
  12.     cin>>k;
  13.     vector<int>dp(n,1);
  14.     for(int i=1;i<n;i++){
  15.         if(abs(s[i]-s[i-1])<=k){
  16.             dp[i]=dp[i-1]+1;
  17.         }
  18.         else dp[i]=1;
  19.         if(dp[i]>mxl){
  20.             mxl=dp[i];
  21.             maxidx=i;
  22.         }
  23.     }
  24.     int start_ind=maxidx-mxl+1;
  25.     cout<<s.substr(start_ind,mxl)<<"\n";
  26.  
  27.  
  28.  
  29.     // string ans="",mx="";
  30.     // int i=0,c=1;
  31.     // ans=s[0];
  32.     // while(i<n-1){
  33.     //     if(abs(s[i]-s[i+1])<=k){
  34.     //         ans+=s[i+1];
  35.     //         c++;
  36.     //     }
  37.     //     else{
  38.     //         if(mxl<c){
  39.     //             mx=ans;
  40.     //             mxl=c;
  41.     //         }
  42.     //         c=1;
  43.     //         ans=s[i+1];
  44.     //     }
  45.     //     i++;
  46.     // }
  47.     // if(mxl<c){
  48.     //     cout<<ans<<"\n";
  49.     // }
  50.     // else cout<<mx<<"\n";
  51.     return 0;
  52. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin 
ababbaca
1
stdout 
ababba
https://ideone.com/LQjroH
language:
C++14 (gcc 8.3)
created:
9 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!