面试算法题

#include <string>
#include <iostream>

std::string solution(std::string s) {
std::string ans;
int i = 0, j = 0;
while (i < int(s.length())) {
while (s[i] == s[j]) ++i;
ans += s[j];
ans += std::to_string(i - j);
j = i;
}
return ans;
}
int main() {
// 输入
std::string s;
std::cin >> s;
// 字符串压缩
std::string ans = solution(s);
// 输出
std::cout << ans;
}

#include <string>
#include <iostream>

std::string solution(std::string s) {
std::string ans;
int i = 0, j = 0;
while (i < int(s.length())) {
while (s[i] == s[j]) ++i;
ans += s[j];
int count = i-j;
while (count / 10) {
ans += std::to_string(9);
ans += s[j];
count -= 9;
}
ans += std::to_string(count);
j = i;
}
return ans;
}
int main() {
// 输入
std::string s;
std::cin >> s;
// 字符串压缩
std::string ans = solution(s);
// 输出
std::cout << ans;
}

const scanf = require('scanf');

let input = scanf('%s');
function solution(s) {
  let ans = [];
  let i = 0, j = 0;
  while (i < s.length) {
    while (s[i] === s[j]) ++i;
    ans += s[j];
    let count = i - j;
    while (parseInt(count / 10, 10)) {
      ans += 9;
      ans += s[j];
      count -= 9;
    }
    ans += count;
    j = i;
  }
  return ans;
}

let ans = solution(input);
console.log(ans);

std::string extract_string(std::string s) {
std::string ans;
for (int i = 0; i < int(s.length()); i+=2) {
int count = int(s[i+1])-int('0');
for (int j = 0; j < count; ++j) ans += s[i];
}
return ans;
}
int main() {
// 输入
std::string s;
std::cin >> s;
// 字符串解压
std::string ans = extract_string(s);
// 输出
std::cout << ans;
}