交换单词（CQUPT计算机复试2018年卷a代码题3）

最新推荐文章于 2025-06-16 08:44:28 发布

Nakupenda_Lee

最新推荐文章于 2025-06-16 08:44:28 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏：复试文章标签：算法 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/Azure_qwq/article/details/129642624

复试专栏收录该内容

11 篇文章

订阅专栏

该文章介绍了一个C++程序，它读入一串由空格分隔的单词，找到所有以A开头和以N结尾的单词，然后头尾交换这两个类型的单词。例如，输入AMIOLDERTHANYOU，输出THANIOLDERAMYOU。程序通过定位和遍历字符串来完成这一操作。

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

题目：读入一行文本，包含若干个单词（以空格间隔，或文本结束）。将其中的以A开头的单词与以N结尾的单词，用头尾交换的办法予以置换。
实例:
输入：“AM I OLDER THAN YOU”
输出：“THAN I OLDER AM YOU”

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;

void exchange(char *in, char *out)
{
    int s1, s2, e1, e2; // s1记录以A开头的单词首字母，e1为其尾字母；s2e2同理对应N
    int i = 0, k = 0;
    char *p;
    while (*(in + i) != '\0')
    {
        // 定位好对应的位置的首尾字母，保存在s1；s2；e1；e2
        if (*(in + i) == 'A' && (i == 0 || *(in + i - 1) == ' '))
        {
            s1 = i;
            while (*(in + i) != ' ')
            {
                i++;
            }
            e1 = i - 1;
        }
        if (*(in + i) == 'N' && (*(in + i + 1) == ' ' || *(in + i + 1) == '\0'))
        {
            e2 = i;
            while (*(in + i) != ' ')
            {
                i--;
            }
            s2 = i + 1;
            i = e2;
        }
        i++;
    }
    i = 0;
    p = out;
    while (*(in + i) != '\0')
    {
        if (i == s1)
        {
            for (int j = 0; j < e2 - s2 + 1; j++)
            {
                *(p + k++) = *(in + s2 + j);
            }
            i = e1;
        }
        else if (i == s2)
        {
            for (int j = 0; j < e1 - s1 + 1; j++)
            {
                *(p + k++) = *(in + s1 + j);
            }
            i = e2;
        }
        else
        {
            *(p + k++) = *(in + i);
        }
        i++;
    }
    *(p + k) = '\0';
}
int main(int argc, char const *argv[])
{
    char a[100] = "AM I OLDER THAN YOU";
    char b[100];
    puts(a);
    exchange(a, b);
    puts(b);
    return 0;
}