news 2026/7/8 6:03:54

单词倒排 和 字符串P型编码

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
单词倒排 和 字符串P型编码

单词倒排

这道题只需要用getline获取输入然后字符串遍历存入一个临时字符串,每当遇到空格便将字符串添加到out字符串前面即可。

#include<bits/stdc++.h>
using namespace std;
int main(){
string in,out;
string now = "";
getline(cin,in);
for(char &c : in){
now += c;
if(c == ' ') {//当前字符是空格
out = now + out;
now = "";
// cout << out << endl;
}
}
out = now + " " + out;
cout << out << endl;
return 0;
}

字符串P型编码

P型编码,定义两个字符串,一个读取输入,一个用于拼接输出。

在一个for循环中按要求遍历字符串每个字符为i,将i赋值给j,然后用while循环自增找到i与j不同时j的值,按要求拼接出新的字符串,然后将j赋值给i,for接下来进去处理下一个不同字符。

#include<bits/stdc++.h>
using namespace std;
int main(){
string s,res;
cin >> s;//读取字符串
for(int i = 0;i < s.size();){
int j = i;//寻找连续相同字符的结束位置
while(j < s.size() && s[j] == s[i]) j++;//利用while循环找到i与j不相同时j的位置
res += to_string(j-i) + s[i];//拼接:数量+字符
i = j;//跳到下一个不同的字符
}
cout << res << endl;
return 0;
}

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/7 7:07:00

Doris集群搭建

Doris集群搭建 1、简介 搭建三节点存算一体Doris集群 FE、BE混合部署 版本号2.1.9 节点ip作用node310.1.0.21FE,BEnode410.1.0.18FE,BEnode410.1.0.19FE,BE 2、配置 配置每个节点Ip和Java环境 2.1、FE # Licensed to the Apache Software Foundation (ASF) under one …

作者头像 李华
网站建设 2026/7/7 23:39:46

8个AI论文工具,MBA轻松搞定毕业论文!

8个AI论文工具&#xff0c;MBA轻松搞定毕业论文&#xff01; AI 工具如何助力论文写作&#xff1f; 在当今信息爆炸的时代&#xff0c;MBA 学员们面对毕业论文的压力愈发显著。无论是选题、文献综述&#xff0c;还是数据整理与分析&#xff0c;每一个环节都可能成为难以逾越的障…

作者头像 李华
网站建设 2026/7/8 0:58:37

Android智能代理评估新范式:动态基准环境如何重塑移动AI测试标准

Android智能代理评估新范式&#xff1a;动态基准环境如何重塑移动AI测试标准 【免费下载链接】androidgen-glm-4-9b 项目地址: https://ai.gitcode.com/zai-org/androidgen-glm-4-9b 在移动AI技术快速迭代的当下&#xff0c;传统评估方法正面临严峻挑战。如何准确衡量A…

作者头像 李华
网站建设 2026/7/8 1:00:42

React Native Vision Camera实战:从零构建高性能AR拍摄应用

React Native Vision Camera实战&#xff1a;从零构建高性能AR拍摄应用 【免费下载链接】react-native-vision-camera &#x1f4f8; A powerful, high-performance React Native Camera library. 项目地址: https://gitcode.com/GitHub_Trending/re/react-native-vision-cam…

作者头像 李华
网站建设 2026/7/8 1:00:49

告别机械音!EmotiVoice让AI语音充满喜怒哀乐的真实情感

告别机械音&#xff01;EmotiVoice让AI语音充满喜怒哀乐的真实情感 在虚拟主播的直播间里&#xff0c;一个观众突然提问&#xff1a;“你真的开心吗&#xff1f;” 主播笑了——不是预录的那种生硬笑声&#xff0c;而是带着轻微颤抖、尾音上扬的、仿佛从心底涌出的真实喜悦。 这…

作者头像 李华
网站建设 2026/7/8 0:58:43

Unitree机器人Python SDK终极指南:从零开始实现机器人控制

Unitree机器人Python SDK终极指南&#xff1a;从零开始实现机器人控制 【免费下载链接】unitree_sdk2_python Python interface for unitree sdk2 项目地址: https://gitcode.com/gh_mirrors/un/unitree_sdk2_python 想要用Python轻松控制Unitree机器人吗&#xff1f;un…

作者头像 李华