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

简介:

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

例如:

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 ,如需转载请自行联系原作者

相关文章
|
9天前
|
数据采集 人工智能 安全
|
4天前
|
机器学习/深度学习 人工智能 前端开发
构建AI智能体:七十、小树成林,聚沙成塔:随机森林与大模型的协同进化
随机森林是一种基于决策树的集成学习算法,通过构建多棵决策树并结合它们的预测结果来提高准确性和稳定性。其核心思想包括两个随机性:Bootstrap采样(每棵树使用不同的训练子集)和特征随机选择(每棵树分裂时只考虑部分特征)。这种方法能有效处理大规模高维数据,避免过拟合,并评估特征重要性。随机森林的超参数如树的数量、最大深度等可通过网格搜索优化。该算法兼具强大预测能力和工程化优势,是机器学习中的常用基础模型。
301 164
|
3天前
|
机器学习/深度学习 自然语言处理 机器人
阿里云百炼大模型赋能|打造企业级电话智能体与智能呼叫中心完整方案
畅信达基于阿里云百炼大模型推出MVB2000V5智能呼叫中心方案,融合LLM与MRCP+WebSocket技术,实现语音识别率超95%、低延迟交互。通过电话智能体与座席助手协同,自动化处理80%咨询,降本增效显著,适配金融、电商、医疗等多行业场景。
315 155
|
12天前
|
SQL 自然语言处理 调度
Agent Skills 的一次工程实践
**本文采用 Agent Skills 实现整体智能体**,开发框架采用 AgentScope,模型使用 **qwen3-max**。Agent Skills 是 Anthropic 新推出的一种有别于mcp server的一种开发方式,用于为 AI **引入可共享的专业技能**。经验封装到**可发现、可复用的能力单元**中,每个技能以文件夹形式存在,包含特定任务的指导性说明(SKILL.md 文件)、脚本代码和资源等 。大模型可以根据需要动态加载这些技能,从而扩展自身的功能。目前不少国内外的一些框架也开始支持此种的开发方式,详细介绍如下。
869 6
|
5天前
|
机器学习/深度学习 人工智能 前端开发
构建AI智能体:六十九、Bootstrap采样在大模型评估中的应用:从置信区间到模型稳定性
Bootstrap采样是一种通过有放回重抽样来评估模型性能的统计方法。它通过从原始数据集中随机抽取样本形成多个Bootstrap数据集,计算统计量(如均值、标准差)的分布,适用于小样本和非参数场景。该方法能估计标准误、构建置信区间,并量化模型不确定性,但对计算资源要求较高。Bootstrap特别适合评估大模型的泛化能力和稳定性,在集成学习、假设检验等领域也有广泛应用。与传统方法相比,Bootstrap不依赖分布假设,在非正态数据中表现更稳健。
253 113