题解 | #字符串编码# 华为OD机试题
字符串编码
http://www.nowcoder.com/practice/56a487c342a64d2ea4c3a0b0144b42d0
这道题目自己想复杂了
习惯性的想把相同的字符存起来,再统计
下面这个思路很棒,直接统计,统计完,直接输出,干净利落!
#include <bits/stdc++.h>
using namespace std;
void recodeString(string s) {
int i = 0;
for(; i < s.size(); ) {
int count = 1;
int j = i + 1;
while(j < s.size() && s[j] == s[i]) {
j++;
count++;
}
cout << count << s[i];
i = j;
}
}
int main() {
string s;
getline(cin, s);
recodeString(s);
return 0;
}
查看6道真题和解析