-1

我已经想出了如何解决这个字符串，但我似乎无法让它工作。也许是因为我正在使用的 scanf 。请指教 ：）

#include<stdio.h>
#include<string.h>

int do_palindrome(char *str, int offset){
int ok = 1;
int length = strlen(str);

if(length/2 > 0)
    ok = (str[0] == str[length - 1 - offset])?
            do_palindrome(++str, ++offset):0;

return ok;
}
int main(){
int i = 0;
int ok = 0;
char* str[1] ;

    scanf("%c", str[1]);
    ok = do_palindrome(str[0], 0);
    printf("%s is palindrome? : %d\n", str[0], ok);


printf("Finished!");
return 0;

}
4

4 回答 4

1

您正在考虑的是 struct hack：

typedef struct {
    char s[1];
} String;

int main()
{
    /* allocate 15 extra bytes for the string */
    String *s = malloc(sizeof *s + 15);

这允许您声明一个大小为 1 的数组，然后将其用作可变长度，但您仍然必须给它一些内存（通过 malloc）才能使用它。然后您可以通过s.

如果你想要一个可变长度的字符串，你应该 malloc 你需要的数据量。如果你想做一些 hacky （如果你打算用 Gcc 编译）你可以这样做：

char * str;
scanf("%ms", str);
ok = do_palindrome(str, 0);
printf("%s is palindrome? : %d\n", str, ok);
free(str);
于 2012-12-14T12:54:45.410 回答
0 
char* str[1] ;

声明一个由一个字符指针组成的数组

scanf("%c", str[1]);

读取单个字符，但尝试将其放置在数组末尾之外（C 数组从零开始）。

我想你想读取一个字符串（char 数组）。您可以使用

char str[20]; /* change the array size as required */
scanf("%19s", str); /* read one fewer chars than your array size */
于 2012-12-14T12:53:56.980 回答
0 
char* str[10] ;
scanf("%s", str);
ok = do_palindrome(str, 0);
printf("%s is palindrome? : %d\n", str, ok);

您正在尝试将字符串读取为 char 类型，这是错误的，应该是字符串类型。此外，子例程调用do_palindrome应包含的基地址str不仅仅是字符串的第一个字符。

于 2012-12-14T13:02:11.397 回答
0 
if(length/2 > 0)
    ok = (str[0] == str[length - 1 - offset]) ?
            do_palindrome(++str, ++offset):0;

该语句将运行(length - 1)多次。当我们检查回文时，我们只需要进行(length / 2)比较。所以我建议将代码更改为以下内容：

if (length >= 2 && (length / 2) >= offset) {
    ok = (str[0] == str[length - 1 - offset]) ?
            isPalindrome(++str, ++offset) : 0;
于 2013-06-13T15:30:59.170 回答