转置字符串,其中单词内的字符需要正常

简介:

如题:转置一个字符串,需要其中的单词正常

例如:

Given s = "the sky is blue",
return "blue is sky the".

需要说明的是:

1、输入字符串可能会出现:前导空格,后置空格,要求输出的不能有前导空格和后置空格。

2、输入的语句中可能有两个单词之间出现多个空格,输出两个单词之间只能由一个空格。

复制代码
#include <iostream>
#include <string>
using namespace std;

void reverse(string &s,int start,int end)
{
    while (start<end)
    {
        char tem = s[start];
        s[start] = s[end];
        s[end] = tem;
        start++;
        end--;
    }
}

void reverseString(string &s)
{
    if (s.empty()||s.length()==0)
    {
        return;
    }
    //去除前置和后置空格
    int num1 = s.find_first_not_of(" ");
    if (num1 == -1){
        s = "";
        return;
    }
    int num2 = s.find_last_not_of(" ");
    s = s.substr(num1,num2-num1+1);

    int start = 0,end = 0;
    int size = s.length();
    end = size-1;
    //整个字符串倒置
    reverse(s,start,end);
    //两个单词之间有多个空格的情况
    int count = 0;
    for (int i = 0; i < size; i++)
    {
        if(s[i] ==  ' ' && s[i+1] == ' ')continue;
        s[count++]=s[i];            
    }
    if(count<size)s = s.substr(0,count);
    size = s.size();
    start = 0;
    end = -2;
    //其中每个单词倒置
    for (int i = 0; i < size; i++)
    {
        if(s[i] == ' ')
        {
            start = end+2;
            end = i-1;
            reverse(s,start,end);
        }
        if(i == size-1){
            start = end+2;
            end = i;
            reverse(s,start,end);
        }
    }
}

int main(int argc, char **argv)
{
    
    string s = "   a   b ";
    cout<<"before reverse: "<<s<<endl;
    reverseString(s);
    cout<<"after reverse: "<<s<<endl;

    return 0;
}
复制代码

 












本文转自NewPanderKing51CTO博客,原文链接:http://www.cnblogs.com/newpanderking/p/3949338.html ,如需转载请自行联系原作者

相关文章
|
3天前
|
弹性计算 运维 搜索推荐
三翼鸟携手阿里云ECS g9i:智慧家庭场景的效能革命与未来生活新范式
三翼鸟是海尔智家旗下全球首个智慧家庭场景品牌,致力于提供覆盖衣、食、住、娱的一站式全场景解决方案。截至2025年,服务近1亿家庭,连接设备超5000万台。面对高并发、低延迟与稳定性挑战,全面升级为阿里云ECS g9i实例,实现连接能力提升40%、故障率下降90%、响应速度提升至120ms以内,成本降低20%,推动智慧家庭体验全面跃迁。
|
4天前
|
数据采集 人工智能 自然语言处理
3分钟采集134篇AI文章!深度解析如何通过云无影AgentBay实现25倍并发 + LlamaIndex智能推荐
结合阿里云无影 AgentBay 云端并发采集与 LlamaIndex 智能分析,3分钟高效抓取134篇 AI Agent 文章,实现 AI 推荐、智能问答与知识沉淀,打造从数据获取到价值提炼的完整闭环。
365 91
|
4天前
|
SQL 人工智能 自然语言处理
Geo优化SOP标准化:于磊老师的“人性化Geo”体系如何助力企业获客提效46%
随着生成式AI的普及,Geo优化(Generative Engine Optimization)已成为企业获客的新战场。然而,缺乏标准化流程(Geo优化sop)导致优化效果参差不齐。本文将深入探讨Geo专家于磊老师提出的“人性化Geo”优化体系,并展示Geo优化sop标准化如何帮助企业实现获客效率提升46%的惊人效果,为企业在AI时代构建稳定的流量护城河。
379 156
Geo优化SOP标准化:于磊老师的“人性化Geo”体系如何助力企业获客提效46%
|
5天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
4天前
|
数据采集 缓存 数据可视化
Android 无侵入式数据采集:从手动埋点到字节码插桩的演进之路
本文深入探讨Android无侵入式埋点技术,通过AOP与字节码插桩(如ASM)实现数据采集自动化,彻底解耦业务代码与埋点逻辑。涵盖页面浏览、点击事件自动追踪及注解驱动的半自动化方案,提升数据质量与研发效率,助力团队迈向高效、稳定的智能化埋点体系。(238字)
261 156
|
12天前
|
机器人 API 调度
基于 DMS Dify+Notebook+Airflow 实现 Agent 的一站式开发
本文提出“DMS Dify + Notebook + Airflow”三位一体架构,解决 Dify 在代码执行与定时调度上的局限。通过 Notebook 扩展 Python 环境,Airflow实现任务调度,构建可扩展、可运维的企业级智能 Agent 系统,提升大模型应用的工程化能力。