翻转单词顺序和左旋转字符串

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。

例如输入字符串“I am a student.”,则输出"student. a am I".

复制代码
#include <iostream>

using namespace std;

void Reverse(char *p1,char *p2)
{
    if(p1==NULL||p2==NULL)
        return;
    while(p1<p2)
    {
        swap(*p1,*p2);
        p1++;p2--;
    }
}

char* reversechar(char *data)
{
    if(data==NULL)
        return NULL;
    char *p1=data;
    char *p2=data;
    while(*p2!='\0')
        p2++;
    p2--;
    Reverse(p1,p2);
    p1=p2=data;
    while(*p1!='\0')
    {
        if(*p1==' ') //注意if和else if 顺序,先执行else if,死循环
        {
            p1++;
            p2++;
        }
        else if(*p2==' '||*p2=='\0')
        {
            Reverse(p1,--p2);
            p1=++p2;
        }
        else
            p2++;
    }

    return data;
}
int main()
{
    char data[]="Hello world!";
    cout << reversechar(data) << endl;
    return 0;
}
复制代码

 

字符串的左旋转操作是把字符串前面的若干字符转移到字符串的后面。请定义一个函数实现字符串左旋转操作的功能,

比如:输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的结果"cdefgab";

复制代码
#include <iostream>
#include <string.h>
using namespace std;
void Reverse(char *p1,char *p2)
{
    if(p1==NULL||p2==NULL)
        return;
    while(p1<p2)
    {
        swap(*p1,*p2);
        p1++;
        p2--;
    }
}

char* ReverseString(char *data,int n)
{
    int length=static_cast<int>(strlen(data));
    if(data!=NULL&&length>0)
    {
        char *p1b=data;
        char *p1e=data+n-1;
        char *p2b=data+n;
        char *p2e=data+length-1;
        Reverse(p1b,p1e);
        Reverse(p2b,p2e);
        Reverse(p1b,p2e);
    }
    return data;
}

int main()
{
    char A[]="abcdefg";
    int k=2;
    cout << ReverseString(A,k) << endl;
    return 0;
}
复制代码

 

posted @   home普通的人  阅读(225)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示