倒置字符串-阿里云开发者社区

倒置字符串

2023-11-13 33

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 倒置字符串

1.题目描述

题目链接：https://www.nowcoder.com/questionTerminal/8869d99cf1264e60a6d9eff4295e5bab

2.题目分析

思考一下，我们可以分为两步

第一步，将整个字符串逆序
第二步，把逆序后的每个单词再逆序

或者我们可以：

第一步，逆序每个单词
第二步，再逆序整个字符串

逆序字符串，需要告诉字符串的起始位置和结束位置
逆序单词，同样需要告诉单词的起始位置和结束位置

这两种算法思维都是可以的，那我们实践一下

3.代码

我们可以封装一个reverse函数来进行字符串逆序

实现逻辑是这样的

reverse函数

void reverse(char* left,char* right){
    while (left<right) {
    char tmp=*left;
    *left=*right;
    *right=tmp;
    left++;
    right--;
    }
}

逆序整个字符串，调用这个函数，逆序单词同样可以调用这个函数

用while循环，当开始指针遇到空格或者'\0'的时候就停止；没有遇到空格或者'\0'的时候，则是一个单词，逆序这个单词

可以看主函数的代码理解

主函数

#include <stdio.h>
void reverse(char* left,char* right){
    while (left<right) {
    char tmp=*left;
    *left=*right;
    *right=tmp;
    left++;
    right--;
    }
}
int main() {
    char arr[101]={0};
    gets(arr);
    //逆序整个字符串
    int len=strlen(arr);
    reverse(arr,arr+len-1);
    //逆序每个单词
    char* cur=arr;
    while(*cur){
        char* strat=cur;
        while (*cur!=' '&&*cur!='\0') {
            cur++;
        }
        char* end=cur-1;
        reverse(strat, end);
        if(*cur==' ')
        cur++;
    }
    printf("%s\n",arr);
    return 0;
}

这样，我们这个问题就解决了

为什么使用gets()接收字符串呢？

因为scanf()接收字符串，遇到空格就停止不会继续往后读取了

4.总结

同样我们可以感受到，写代码不仅仅是简单的敲敲键盘，更重要的是我们的思维，我们一定要多多练习，锻炼自己的思维能力

一个优秀的程序员肯定是先思考再敲代码的，思维永远走在双手的前面，一起加油吧！小杜陪各位一起成长