fork download
  1. #include<iostream>
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. int main(){
  7.  
  8. string s;
  9. cin>>s;
  10.  
  11. int k;
  12. cin>>k;
  13. int mlen=1, len=1;
  14. string ans = "";
  15. ans.push_back(s[0]);
  16. string temp = "";
  17. temp.push_back(s[0]);
  18. for(int i=1; i<s.size(); i++){
  19. if(abs(s[i]-s[i-1])<=k){
  20. len++;
  21. temp.push_back(s[i]);
  22. if(len>mlen){
  23. mlen=len;
  24. ans=temp;
  25. }
  26. }
  27. else{
  28. len=1;
  29. temp="";
  30. }
  31. }
  32.  
  33. cout<< ans;
  34. return 0;
  35. }
Success #stdin #stdout 0s 5316KB
stdin
ababbaca
1
stdout
ababba