fork download
  1. #include <iomanip>
  2. #include <iostream>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <cstring>
  6. #include <cmath>
  7. using namespace std;
  8.  
  9. int ans;
  10.  
  11. int recursion(const char*s, int l,int r)
  12. {
  13. ans+=1;
  14. if(l>=r) {
  15. return 1;
  16. }
  17. else if(s[l]!=s[r])
  18. {
  19. return 0;
  20. }
  21. else return recursion(s, l+1 ,r-1);
  22. }
  23.  
  24. int isPalindrome(const char * s)
  25. {
  26. return recursion(s,0,strlen(s)-1);
  27. }
  28.  
  29.  
  30. int main()
  31. {
  32. ios::sync_with_stdio(false);
  33. cin.tie(NULL);
  34. cout.tie(NULL);
  35.  
  36. int T;
  37. cin >>T;
  38. char* str;
  39.  
  40. for(int i=0; i<T ;i++)
  41. {
  42. ans=0;
  43. cin>>str;
  44. cout << isPalindrome(str) << " " << ans << "\n";
  45. }
  46. return 0;
  47. }
  48.  
  49.  
  50.  
Runtime error #stdin #stdout 0.01s 5424KB
stdin
1
A
stdout
Standard output is empty