繁体   English   中英

如何仅使用指针反转字符串?

[英]How to reverse a string with pointers only?

我试图反转一个字符串,但它只是保持不变。 除了<string.h><stdio.h>之外,我不使用任何模块。

void rev(s){
    char i, temp;
    char *sf = s;
    char ri = strlen((s) - 1);
    char *sl = &s[ri];
    for (i = 0; i < ri; i++){
        if (*sf != *sl){
            temp = *sf++;
            s[i] = *sl--; //
            s[ri--] = temp; //those two seems to be getting new characters, but it won't
        }
        else {
            ri--;
            sf++;
            sl--;
        }
    }
    printf("%s", s);
}

该函数将不会编译,至少因为参数没有类型说明符。

void rev(s){

char类型的可接受值范围很小。 所以你不应该用它来计算字符串的长度。

本声明中对strlen的调用

char ri = strlen((s) - 1);

调用未定义的行为。 看来你的意思

char ri = strlen(s) - 1; 

这也可以为空字符串调用未定义的行为。

这个循环

for (i = 0; i < ri; i++){

不使用指针。

该函数可以通过以下方式定义,如下面的演示程序所示。

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

char * reverse( char *s )
{
    if ( *s )
    {
        for ( char *first = s, *last = s + strlen( s ); first < --last; ++first )
        {
            char c = *first;
            *first = *last;
            *last = c;
        }
    }
    
    return s;
}

int main( void ) 
{
    char s1[] = "1";
    char s2[] = "12";
    char s3[] = "123";
    
    puts( reverse( s1 ) );
    puts( reverse( s2 ) );
    puts( reverse( s3 ) );
}   

程序输出是

1
21
321

你的代码有很多问题(错误🐛):

char ri = strlen((s) - 1); 必须是size_t ri = strlen((s)) - 1;

其他代码很难分析,因为您使用的不是自解释变量名。

在这里你有更简单的代码,更容易分析。

char *reverseString(char *str)
{
    char *wrk = str, *end;
    if(str && *str)
    {
        end = str + strlen(str) - 1;
        while(end > wrk)
        {
            char temp = *wrk;
            *wrk++ = *end;
            *end-- = temp;
        }
    }
    return str;
}


int main(void)
{
    char str[] = "1234567890";
    printf("reversed: %s\n", reverseString(str));
}

一个简单的解决方案:

char *sl = sf;
while (*sl != 0)
    ++ sl;
-- sl; 
while (sf < sl)
{
    char c = *sf;
    *sf = *sl;
    *sl = c;

    ++sf, --sl;
}

通过跳过所有字符直到找到 NUL(零)字符来查找字符串的结尾。
然后后退一个字符(递减sl ),以便您拥有指向字符串的第一个和最后一个字符的指针。

然后将两个指针朝向彼此并交换字符,直到指针相交或交叉。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM