[已解决]C++，写了个判断回文字符串的递归函数，不知道错在哪儿

Dogelike

1. bool Palin(string t)
   
2.     {
   
3.         int i = t.size() - 1;
   
4.         if(i + 1 == 1)
   
5.             return true;
   
6.         else
   
7.         {
   
8.             if(t[0] != t[i])
   
9.                 return false;
   
10.             else
    
11.             {
    
12.                 if(i - 1 == 0 || i - 1 == 1)
    
13.                     return true;
    
14.                 else
    
15.                 {
    
16.                     t.erase(0, 1);t.erase(i, i+1);
    
17.                     return Palin(t);
    
18.                 }
    
19.             }
    
20.         }
    
21.     }

复制代码

求大哥指点一下

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-3-19 22:20:27

1. #include <iostream>
   
2. #include <iomanip>
   
3. #include <string>
   
4. 
   
5. 
   
6. bool palindrome(std::string str){
   
7.     if(str.size() <= 1){
   
8.         return true;
   
9.     }
   
10.     else if(str.front() != str.back()){
    
11.         return false;
    
12.     }
    
13.     str.erase(str.size()-1, 1);
    
14.     str.erase(0, 1);
    
15.     return palindrome(str);
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.     std::string A = "abcdcba";
    
21.     std::string B = "abcdefg";
    
22.    
    
23.     std::cout
    
24.         << "A is palindrome: "
    
25.         << std::boolalpha
    
26.         << palindrome(A)
    
27.         << std::endl
    
28.         << "B is palindrome: "
    
29.         << std::boolalpha
    
30.         << palindrome(B)
    
31.         << std::endl;
    
32. 
    
33.     return 0;
    
34. }

复制代码

1. A is palindrome: true
   
2. B is palindrome: false

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <iostream>
   
2. #include <iomanip>
   
3. #include <string>
   
4. 
   
5. 
   
6. bool palindrome(std::string str){
   
7.     if(str.size() <= 1){
   
8.         return true;
   
9.     }
   
10.     else if(str.front() != str.back()){
    
11.         return false;
    
12.     }
    
13.     str.erase(str.size()-1, 1);
    
14.     str.erase(0, 1);
    
15.     return palindrome(str);
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.     std::string A = "abcdcba";
    
21.     std::string B = "abcdefg";
    
22.    
    
23.     std::cout
    
24.         << "A is palindrome: "
    
25.         << std::boolalpha
    
26.         << palindrome(A)
    
27.         << std::endl
    
28.         << "B is palindrome: "
    
29.         << std::boolalpha
    
30.         << palindrome(B)
    
31.         << std::endl;
    
32. 
    
33.     return 0;
    
34. }

复制代码

1. A is palindrome: true
   
2. B is palindrome: false

复制代码

ba21

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. int palin(char *str)
   
6. {
   
7.         int len = strlen(str);
   
8.        
   
9.         if (len==1 || len==0) // 条件1， 结束条件
   
10.         {
    
11.                 return 1;
    
12.         }
    
13.         else
    
14.         {
    
15.                 if(str[0]!=str[len-1])
    
16.                 {
    
17.                         return 0;
    
18.                 }
    
19.                 else
    
20.                 {
    
21.                         str[len-1]='\0'; // 置最后一位为字符串结束位。
    
22.                         return palin(++str); // 条件2，调用函数自身（str起始位移至下一位）
    
23.                 }
    
24.         }
    
25. }
    
26. 
    
27. int main(void)
    
28. {
    
29.         char str[]="abccba";
    
30.         int b = palin(str);
    
31.         printf("%d\n", b);
    
32. }

复制代码

Dogelike

草搞懂了，16行应该是t.erase(i, i+1);t.erase(0, 1);，我顺序搞错了