多种方式实现字符串/无符号数反向输出_栈_递归_头尾指针

最新推荐文章于 2024-08-17 15:09:06 发布

_地才

最新推荐文章于 2024-08-17 15:09:06 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：其他文章标签： C C++

本文链接：https://blog.youkuaiyun.com/hello_yz/article/details/8830128

其他专栏收录该内容

16 篇文章

订阅专栏

本文介绍了三种不同的技术来实现字符串的反转：使用递归函数输出无符号数的反向形式，利用栈的数据结构特性反转字符序列，以及通过设置头尾指针并交换它们所指向的字符来完成字符串反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、递归调用方式实现无符号数反向输出

C语言实现（DEV c++4.9.9.2运行通过）

#include<stdio.h>

void reverse_print(unsigned long num)
{
    if(num==0)
        return;
    printf("%d",num%10); //输出最低位 
    reverse_print(num/10);//递归调用，依次输出最低位
}

int main(void)
{
    unsigned long num=12345678;
    reverse_print(num);
    printf("\n");
    system("PAUSE");
    return 0;
}

2、栈实现字符串的反转

C++实现,用C语言实现需要自己定义栈（DEV c++4.9.9.2运行通过）

#include<iostream>
#include<stack>
using namespace std;

int main()
{
    stack<char> s;
    char n;
    cout<<"输入需要反转的字符串："<<endl;
    n=getchar();
    while(n!='\n')
    {
        s.push(n);
        n=getchar();                      
    }
    while(!s.empty())
    {
         cout<<s.top();  
         s.pop();                            
     }
     cout<<endl;
     system("pause");
     return 0;   
}

3、设立头尾指针实现字符串反向输出

C语言实现（DEV c++4.9.9.2运行通过）

#include<stdio.h>
char *converse(char *str);

int main(int argc,char *argv[]) 
{
    char str[10];
    int a = 1234567;
    sprintf(str, "%d", a); //将整型数转换为char型数组
   // printf("%s\n", s);
   // char str[] = "1234567890zxcvbnma"; //需要转换的字符串数组 
    char *sdest;
    printf("before converse:str= %s \n",str);
    sdest = converse(str); 
    printf("after converse:str= %s \n",sdest);    
    system("PAUSE");
    return 0; 
} 

char *converse(char *str) 
{ 
    char temp; 
    char *s1 = str;  //s1:头指针
    char *s2 = str+strlen(str)-1;//s2：尾指针 
 
    //头指针和尾指针交换指向的值，并向中间移动，直到相遇
    for(;s1 < s2;s1++,s2--) 
    { 
        temp = *s1; 
        *s1 = *s2; 
        *s2 = temp; 
    } 
   
    return str; 
}