没有库函数的C中的反向字符串函数

Question

这是我的任务：

实现反转空终止字符串的功能。该函数的原型是void Reverse(char *ptr);。不要使用标准库函数。

这是我现在的代码：

void Reverse(char *ptr) {
    char *newString;
    char ch = *ptr;
    unsigned int size = 0;

    for (int i = 1; ch != '\0'; i++) {
        ch = *(ptr + i);
        size++;
    }

    newString = (char*)malloc(size);

    for (int left = 0, right = size - 1; left < size; left++, right--) {
        *(newString + left) = *(ptr + right);
    }

    printf("%s", newString);
    printf("\n");
}

它反转字符串并将其保存在 newString 中

我的第一个问题是，当我打印 newString 以查看函数是否正常工作时，字符串是反转的，但在它之后有一些符号。

例如： 如果我在main 方法中有char *str = "hello"; 和Reverse(str); printf("%s", newString) 的结果将是 olleh****。

但是如果改变 newString = (char*)malloc(size); 到 newString = (char*)malloc(1); 工作正常。

我的第二个问题是我不知道如何将 newString 保存到给定的字符串中。我正在使用新的字符串，因为给定的字符串无法更改。

Answer 1

对于初学者来说，最好将函数声明为

char * Reverse( char *ptr );
^^^^^^

因为标准 C 字符串函数通常返回指向目标字符串的指针。

该函数应该反转原始字符串。它可能不会创建动态字符串，因为如果函数的返回类型为 void，函数的调用者将无法释放它。

该函数可以如下面的演示程序所示。

#include <stdio.h>

char * Reverse( char *ptr )
{
    char *first = ptr, *last = ptr;

    while ( *last ) ++last;

    if ( first < last )
    {
        for ( ; first < --last; ++first  )
        {
            char c = *first;
            *first = *last;
            *last  = c;
        }
    }

    return ptr;
}

int main( void ) 
{
    char s[] = "Hello World!";

    puts( s );
    puts( Reverse( s ) );

    return 0;
}

它的输出是

Hello World!
!dlroW olleH

考虑到你可能不会像这样调用函数

puts( Reverse( "Hello World!" ) );

因为字符串文字在 C 中是不可变的。

如果你要像这样声明函数

void Reverse( char *ptr );

然后只需删除所示函数中的 return 语句。例如

#include <stdio.h>

void Reverse( char *ptr )
{
    char *first = ptr, *last = ptr;

    while ( *last ) ++last;

    if ( first < last )
    {
        for ( ; first < --last; ++first  )
        {
            char c = *first;
            *first = *last;
            *last  = c;
        }
    }
}

int main( void ) 
{
    char s[] = "Hello World!";

    puts( s );
    Reverse( s )
    puts( s );

    return 0;
}

如果将您的方法与索引一起使用，那么函数可能看起来像

#include <stdio.h>

void Reverse( char *ptr ) 
{
    size_t size = 0;

    while ( *( ptr + size ) ) ++size;

    if ( size != 0 )
    {
        for ( size_t left = 0, right = size - 1; left < right; left++, right-- ) 
        {
            char c     = ptr[left];    // or char c = *( ptr + left ); and so on
            ptr[left]  = ptr[right];
            ptr[right] = c;
        }           
    }
}

int main( void ) 
{
    char s[] = "Hello World!";

    puts( s );
    Reverse( s );
    puts( s );

    return 0;
}

Answer 2

在获取大小的循环中，您没有计算空终止符。因此，您的 newString 也缺少空终止符。确保执行newString = malloc(size + 1);，并将空终止符放在newString 的末尾。

Answer 3

您的代码中有几个问题：

• 您没有为结果字符串分配足够的空间，您必须分配size+1 字节并在字符串末尾设置\0 终止符。
• 你只复制了从ptr到newString的一半字符。
• 你甚至不应该分配内存，因为你不能调用任何库函数。您应该将字符串原地反转。
• 您的测试失败，因为修改字符串文字会调用未定义的行为。您应该传递一个初始化数组，如下所示。

这是一个改进的版本：

#include <stdio.h>

void Reverse(char *ptr) {
    unsigned int left, right;

    for (right = 0; *(ptr + right) != '\0'; right++) {
         continue;
    }

    for (left = 0; left < right; left++, right--) {
        char ch = ptr[left];
        ptr[left] = ptr[right - 1];
        ptr[right - 1] = ch;
    }
}

int main(void) {
    char buf[] = "Hello world";
    Reverse(buf);
    printf("%s\n", buf);
    return 0;
}

它应该打印dlrow olleH。

Answer 4

没有string.h库函数的简单字符串反转函数：

#include <stdio.h>
void reverse(char *str, int n);
int main()
{
    char str[100];
    int n;
    printf("Enter a string\n");
    scanf("%s",&str);
    for( n = 0; str[n] != '\0'; n++)
    {

    }
    reverse(str,n);
    puts(str);
    return 0;
}
void reverse(char *str,int n)
{
    printf("Length = %d\n",n);
    printf("Reversed :\n");
    int i;
    char ch;
    for(i = 0; i<n/2; i++)
    {
        ch = str[i];
        str[i] = str[n-i-1];
        str[n-i-1] = ch;
    }
}