C++原始指针模拟实现reverse函数

最新推荐文章于 2022-12-27 17:58:32 发布

阿_波_

最新推荐文章于 2022-12-27 17:58:32 发布

阅读量1.2k

点赞数 1

分类专栏：面试总结文章标签： reverse c++

本文链接：https://blog.csdn.net/li1615882553/article/details/88139141

版权

本文介绍了一次笔试题目，要求不使用库函数实现单词翻转功能，对于包含非字母字符的单词保持原样输出，否则翻转单词顺序。

摘要由CSDN通过智能技术生成

写在前面

今天笔试中有一个题目，要求将单词翻转，例如"hx hell1 liwe! asfd"，根据空格来划分单词，如果单词中存在非字母，则原样输出，否则翻转输出（不能使用函数库函数）

程序

#include <iostream>
#include <algorithm>
#include <string>
#include <string.h>
#include <cmath>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <unordered_set>
#define INF 0x3f3f3f3f

using namespace std;
const int maxn = 205;

void _swap(char* a,char* b)
{
    char tmp=*a; *a = *b; *b = tmp;
}
bool Judge(const char* s,int len)
{
    for(int i =0 ;i < len;i ++)
        if((*(s+i) >= 'a' && *(s+i) <= 'z' ) || ((*s+i) >= 'A' && (*s+i) <= 'Z'))
            continue;
        else
            return false;
    return true;
}
bool _reverse(void* first,void* l