news 2026/3/1 4:37:44

单词倒排 和 字符串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/2/28 13:42:54

Windows系统清理优化神器!支持Win10/11磁盘空间注册表清理,开机自启动项管理、程序应用安装更新卸载,电脑性能优化设置增强!

下载&#xff1a;https://tool.nineya.com/s/1jbp5vf11 这可不是普通的清理软件&#xff0c;而是集清理、优化、加速于一体的全能型选手&#xff0c;能帮你把电脑收拾得明明白白&#xff0c;运行速度直接起飞&#xff01; 首先说说它的 “清理能力”。这软件能彻底卸载那些你不…

作者头像 李华
网站建设 2026/2/28 6:02:01

EmotiVoice语音合成日志记录规范:便于调试与审计

EmotiVoice语音合成日志记录规范&#xff1a;便于调试与审计 在当前AI驱动的语音交互场景中&#xff0c;用户早已不再满足于“能说话”的机器声音。从智能客服到虚拟主播&#xff0c;从有声读物到游戏NPC&#xff0c;人们期待的是富有情感、自然流畅、甚至具备个性辨识度的语音…

作者头像 李华
网站建设 2026/2/27 15:42:12

EmotiVoice语音合成多区域部署架构设计

EmotiVoice语音合成多区域部署架构设计 在今天的智能服务生态中&#xff0c;用户对语音交互的期待早已超越“能听清”这一基本要求。无论是虚拟偶像的一句带笑哽咽&#xff0c;还是客服机器人在安抚客户时流露出的温和语调&#xff0c;背后都离不开高表现力语音合成技术的进步。…

作者头像 李华
网站建设 2026/2/28 2:07:34

不常用但超实用!QSpinBox 九大隐藏技巧

今天和大家分享一些 Qt 中 QSpinBox 控件的高级功能。这些功能不仅能让你的应用界面更加灵活&#xff0c;还能提升用户体验&#xff0c;尤其是在处理数值输入和界面交互时。虽然 QSpinBox 是一个常见的控件&#xff0c;大家经常用它来处理整数的输入&#xff0c;但它其实还有很…

作者头像 李华
网站建设 2026/2/28 1:58:16

C++基础知识点——5个重要位运算技巧(通俗易懂版)

前言&#xff1a;“1在内存中不是孤零零的1&#xff0c;而是前面有很多0的二进制串&#xff0c;具体多少个0由变量类型决定——int有31个0&#xff0c;long long有63个0。1的二进制&#xff1a;00000000&#xff0c;00000000&#xff0c;00000000&#xff0c;00000001”5个位运…

作者头像 李华