fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     int t;cin>>t;
  5.     while(t--){
  6.         string s;cin>>s;
  7.     string ans="";int max_size=0,start=0,end=0;//ababbacabbbb
  8.     int k;cin>>k;//1
  9.     int i=0;
  10.     for(int j=1;j<s.size();j++){
  11.         int a=s[j]-'a';
  12.         int b=s[j-1]-'a';
  13.         if(abs(a-b)<=k){
  14.             if(max_size<j-i+1){
  15.                 max_size=j-i+1;
  16.                 start=i;end=j;
  17.             }
  18.         }else{
  19.             i=j;
  20.         }
  21.     }
  22.     for(int j=start;j<=end;j++){
  23.         ans+=s[j];
  24.     }
  25.     cout<<ans<<endl<<endl<<endl;
  26.     }
  27.  
  28.     return 0;
  29. }
Success #stdin #stdout 0s 5312KB
comments (?)
stdin
copy 
1
ababbacabbbb
1
stdout
copy 
ababba
https://ideone.com/mgVL87
language:
C++ (gcc 8.3)
created:
2 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!