Sicily-解码
Time Limit: 1 secs, Memory Limit: 32 MB
Description
ZX是另一头04级的牛,他现在在UPen。他跟LLK经常通信,但他不喜欢直接把信息发给LLK,而是把信息通过一个规则转换后再发给LLK,这让LLK很郁闷。他的规则如下:如果字符x出现的n次,则将这几个连在一起的字符表示为xn,例如aaa->a3。为了能读取ZX的信息,亲爱的师弟师妹们,你们可以帮LLK解码吗?
Input
一个字符串S,表示ZX发给LLK的信息,其中字符都是小写字母,数字表示字符出现次数N(1<=N<=10^4);测试数据有多组,S为XXX时,表示结束。
Output
一个字符串T,表示解码后的信息
Sample Input
a3
go12gle
XXX
Sample Output
aaa
goooooooooooogle
1 #include<iostream> 2 #include<string> 3 #include<cstring> 4 using namespace std; 5 int main() { 6 string str; 7 while(cin >> str && str != "XXX") { 8 int num = 0; 9 string temp = ""; 10 char m; 11 for(int i = 0; i < str.length(); i++) { 12 if (str[i] >= '0' && str[i] <= '9') { 13 int count = 0; 14 m = str[i-1]; 15 while(str[i]>= '0' && str[i] <= '9') { 16 count = count*10+(str[i] - '0'); 17 num = 1; 18 i++; 19 } 20 i = i - num; 21 for (int j = 1; j < count;j++) { 22 temp += m; 23 } 24 25 } else { 26 temp += str[i]; 27 } 28 } 29 cout << temp << endl; 30 } 31 return 0; 32 }
-