news 2026/4/16 13:28:32

单词倒排 和 字符串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/4/16 10:16:11

EmotiVoice在短视频配音中的高效应用案例

EmotiVoice在短视频配音中的高效应用案例 在抖音、快手、TikTok等平台日均产生数亿条短视频的今天&#xff0c;内容创作者正面临一个核心挑战&#xff1a;如何以极低成本、极高效率地生成富有感染力的配音&#xff1f;传统依赖真人录音或通用语音合成工具的方式&#xff0c;要么…

作者头像 李华
网站建设 2026/4/16 9:21:57

Material Kit轮播图3大痛点解析:如何用5步打造专业级动态展示

Material Kit轮播图3大痛点解析&#xff1a;如何用5步打造专业级动态展示 【免费下载链接】material-kit Free and Open Source UI Kit for Bootstrap 5, React, Vue.js, React Native and Sketch based on Googles Material Design 项目地址: https://gitcode.com/gh_mirro…

作者头像 李华
网站建设 2026/4/16 9:26:19

EmotiVoice能否实现多人对话同步生成?群组语音功能设想

EmotiVoice 能否实现多人对话同步生成&#xff1f;群组语音功能设想 在虚拟主播直播中&#xff0c;观众常看到多个 AI 角色同屏互动&#xff1b;在有声剧中&#xff0c;旁白与角色对白交错推进情节&#xff1b;在智能客服培训系统里&#xff0c;AI 模拟客户、主管与员工三方辩论…

作者头像 李华
网站建设 2026/4/16 9:21:58

Python实战-学生信息管理系统开发(Tkinter+Json)

本项目是一个基于Python Tkinter的图形化学生信息管理系统&#xff0c;实现学生信息的增删改查、数据保存和文件导出等功能。 这个学生信息管理系统的逻辑非常简单&#xff0c;它就像一个电子笔记本&#xff1a;所有学生信息都记在一个列表里&#xff0c;并自动保存成一个文件&…

作者头像 李华
网站建设 2026/4/16 11:04:36

导热系数测试仪厂家推荐排行榜:2025最新口碑单深度解析

在选择导热系数测试仪时&#xff0c;企业常常面临诸多困扰。比如&#xff0c;测试结果不准确&#xff0c;影响产品研发进度&#xff1b;设备稳定性差&#xff0c;频繁出现故障耽误生产&#xff1b;售后服务不及时&#xff0c;遇到问题无法快速解决。为了帮助企业快速找到靠谱的…

作者头像 李华
网站建设 2026/4/16 9:18:02

Java中Set集合的概念

java.util.Set 是 Java 集合框架的子接口&#xff0c;继承自 Collection 接口&#xff0c;核心特征是存储的元素无序且不可重复&#xff0c;不支持通过索引访问元素。 一、核心特性 1. 元素唯一性 Set 集合不允许存储重复元素&#xff0c;判断元素是否重复的依据是 equals…

作者头像 李华