news 2026/10/15 18:07:27

单词倒排 和 字符串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/10/14 18:29:47

Material You动态色彩系统:重塑Android应用主题一致性新范式

Material You动态色彩系统&#xff1a;重塑Android应用主题一致性新范式 【免费下载链接】Seal &#x1f9ad; Video/Audio Downloader for Android, based on yt-dlp, designed with Material You 项目地址: https://gitcode.com/gh_mirrors/se/Seal 在数字化体验日益个…

作者头像 李华
网站建设 2026/10/15 6:56:53

如何用4步实现实时AI视频生成:Wan2.1模型完整指南

如何用4步实现实时AI视频生成&#xff1a;Wan2.1模型完整指南 【免费下载链接】Wan2.1-I2V-14B-480P-StepDistill-CfgDistill-Lightx2v 项目地址: https://ai.gitcode.com/hf_mirrors/lightx2v/Wan2.1-I2V-14B-480P-StepDistill-CfgDistill-Lightx2v 在AI技术快速发展的…

作者头像 李华
网站建设 2026/10/14 6:14:32

Linux内核处理器信息获取的技术演进:从CPUID指令到现代硬件抽象层

Linux内核处理器信息获取的技术演进&#xff1a;从CPUID指令到现代硬件抽象层 【免费下载链接】linux-insides-zh Linux 内核揭秘 项目地址: https://gitcode.com/gh_mirrors/lin/linux-insides-zh 你可能不知道的是&#xff0c;现代Linux内核获取处理器信息的方式已经远…

作者头像 李华
网站建设 2026/10/15 16:58:35

EmotiVoice能否用于外语学习?模仿母语者语调的功能验证

EmotiVoice能否用于外语学习&#xff1f;模仿母语者语调的功能验证 在语言学习的漫长旅程中&#xff0c;许多人都曾遇到过这样的困扰&#xff1a;明明掌握了词汇和语法&#xff0c;开口说话时却总像“机器人朗读”——语调平直、节奏呆板&#xff0c;缺乏真实交流中的自然起伏。…

作者头像 李华