#include <iostream>
#include <sstream>
#include <string>

int main() {
    using namespace std;
    string input("33 11 11 11 22 22 22 22 11 11 22 11 22 22 33 33 44");
    istringstream iss(input);
    ostringstream oss;
    for(string w, p, c("\0"); getline(iss, w, ' '); p = w, c[0]++) {
        if (p != w && p.size()) {
            oss << p << "*" << +c[0] << ' ';
            c.assign("\0");
        }
        if (iss.eof()) {
            oss << w << "*" << c[0] + 1;
        }
    }
    cout << oss.str() << endl;
    return 0;
}

// 33*1 11*3 22*4 11*2 22*1 11*1 22*2 33*2 44*1

for(string w, p, c("\0"); getline(iss, w, ' '); p = w, c[0]++) {
    if (p != w && p.size()) {
        oss << p;
        if (c[0] > 1) {
            oss << "*" << +c[0];
        }
        oss << ' ';
        c.assign("\0");
    }
    if (iss.eof()) {
        oss << w;
        if (++c[0] > 1) {
            oss << "*" << +c[0];
        }
    }
}