[已解决]作業問題

caspar1

試撰寫一函式isPalindrome()，此函式接收一字串參數，並傳此字串是否為迴文(palindrome)。

我不太理解如何去完成它的條件

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-5-4 11:55:45

caspar1 发表于 2022-5-4 11:10
我想問一下為甚麼我下面的 char str[] 會報錯
#include
using namespace std;

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. bool ispalindrome(char* str, int n)
   
5. {
   
6.     char* front = str;
   
7.     char* back = str + n - 1;
   
8. 
   
9.     if (str == NULL || n < 1)
   
10.     {
    
11.         return false;
    
12.     }
    
13.     while (front < back)
    
14.     {
    
15.         if (*front != *back)
    
16.         {
    
17.             return false;
    
18.         }
    
19.         front++;
    
20.         back--;
    
21.     }
    
22. 
    
23.     return true;
    
24. }
    
25. 
    
26. int main()
    
27. {
    
28.     char str[20]; // <--------------------------- 注意这里 ----------------------------
    
29.         cin >> str;
    
30.     int n = strlen(str);
    
31.     // bool n = strlen(str); <--------------------------- 注意这里 ----------------------------
    
32.     bool sign;
    
33.     sign = ispalindrome(str, n);
    
34.     if (sign == true)
    
35.     {
    
36.         cout << "此字串是回文" << endl;
    
37.     }
    
38.     else
    
39.     {
    
40.         cout << "此字串不是回文" << endl;
    
41.     }
    
42. 
    
43.     return 0;
    
44. }

复制代码

跳转到最佳答案楼层

chxchxkkk

回文就是正着读和倒着读都是一样的字符顺序 比如：abcba 这样的

caspar1

chxchxkkk 发表于 2022-5-4 10:40
回文就是正着读和倒着读都是一样的字符顺序 比如：abcba 这样的

我想問一下為甚麼我下面的 char str[] 會報錯
#include <iostream>
using namespace std;

bool ispalindrome(char *str,int n)
{
    char *front = str;
    char *back = str + n-1;

    if(str == NULL||n<1)
    {
        return false;
    }
    while (front < back)
    {
        if (*front != *back)
        {
            return false;
        }
        front++;
        back--;
    }

    return true;
}

int main()
{
    char str[];  這邊
    cin >> str;
    int n = strlen(str);
    bool n = strlen(str);
    bool sign;
    sign = ispalindrome(str,n);
    if (sign == true)
    {
        cout << "此字串是回文" << endl;
    }
    else
    {
        cout << "此字串不是回文" << endl;
    }

    return 0;
}

傻眼貓咪

caspar1 发表于 2022-5-4 11:10
我想問一下為甚麼我下面的 char str[] 會報錯
#include
using namespace std;

因为你用的是 C++ 的输入流 std::cin，char str[] 必须预设其长度，除非用 C++ 的 std::string 类型数据（长度可变）。

傻眼貓咪

caspar1 发表于 2022-5-4 11:10
我想問一下為甚麼我下面的 char str[] 會報錯
#include
using namespace std;

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. bool ispalindrome(char* str, int n)
   
5. {
   
6.     char* front = str;
   
7.     char* back = str + n - 1;
   
8. 
   
9.     if (str == NULL || n < 1)
   
10.     {
    
11.         return false;
    
12.     }
    
13.     while (front < back)
    
14.     {
    
15.         if (*front != *back)
    
16.         {
    
17.             return false;
    
18.         }
    
19.         front++;
    
20.         back--;
    
21.     }
    
22. 
    
23.     return true;
    
24. }
    
25. 
    
26. int main()
    
27. {
    
28.     char str[20]; // <--------------------------- 注意这里 ----------------------------
    
29.         cin >> str;
    
30.     int n = strlen(str);
    
31.     // bool n = strlen(str); <--------------------------- 注意这里 ----------------------------
    
32.     bool sign;
    
33.     sign = ispalindrome(str, n);
    
34.     if (sign == true)
    
35.     {
    
36.         cout << "此字串是回文" << endl;
    
37.     }
    
38.     else
    
39.     {
    
40.         cout << "此字串不是回文" << endl;
    
41.     }
    
42. 
    
43.     return 0;
    
44. }

复制代码

caspar1

傻眼貓咪 发表于 2022-5-4 11:52
因为你用的是 C++ 的输入流 std::cin，char str[] 必须预设其长度，除非用 C++ 的 std::string 类型数据 ...

原來是這樣，當初沒注意到，感謝你！