Почему функция cal всегда возвращает истинное значение?

Question

Если вход считается ожидаемым, функция cal возвращает false. Но функция cal alalays возвращает true.

#include <bits/stdc++.h> 
using namespace std; 

bool cal(string s) 
{ 
    int l=s.size(); 
    if(l==1) 
     return false; 
    int l2=l/2; 
    if(l%2==0) 
    { 
     string s1=s.substr (0,l2); 
     string s2=s.substr(l2,l2); 
     if(s1==s2) 
      return true; 
     cal(s1); 
     cal(s2); 
    } 
    else 
    { 
     string s1=s.substr (0,l2); 
     string s2=s.substr(l2+1,l2); 
     if(s1==s2) 
      return true; 
     cal(s1); 
     cal(s2); 
    } 
} 

int main() 
{ 
    int t; 
    cin>>t; 
    while(t--) 
    { 
     string s; 
     cin>>s; 
     bool a; 
     a=cal(s); 
     if(a==true) 
      cout<<"Yes"<<endl; 
     else 
      cout<<"No"<<endl; 
    } 
} 

Answer 1

В двух из ваших логических путей, вы называете кал (S1) и отбросить значения, а затем вызвать кал (s2) и точно так же игнорировать возвращаемое значение. Таким образом, то, что вы возвращаете, - это то, что вы явно не заказывали; Я ожидаю, что это побочное значение cal (s2).

Что вы намеревались для тех ветвей, где s1! = S2?

Я не уверен, что вы пытаетесь сделать; замедленные имена переменных и отсутствие комментариев оставляют нас гадостью о вашем предполагаемом действии. Почему должен pos (что бы вы ни подразумевали под этим) input return false?

Кроме того, в вашем коде может быть логическая ошибка. Похоже, вы пытаетесь разделить строку пополам; вы собираетесь потерять средний символ строки с нечетной длиной?

string s1=s.substr (0,l2); 
    string s2=s.substr(l2+1,l2);