单词倒排 和 字符串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;
}