1. 程式人生 > >A1140 Look-and-say Sequence

A1140 Look-and-say Sequence

用string操作很方便,沒什麼坑點,看懂題意就行了。主要就是統計連續的一片區域有幾個連續的數字。

#include <stdio.h>
#include <string>
#include <iostream>
using namespace std;

int main(int argc, char const *argv[])
{
	string now,next;
	int n;
	cin>>now>>n;
	while(--n){
		//cout<<now<<endl;
		next =
""; for(int i=0;i<now.length();){ char temp = now[i]; int cnt = 0; while(now[i]==temp&&i<now.length()){ cnt++; i++; } char num = '0'+cnt; next += temp;//這兩個+要分開寫因為temp+num會程式設計另外一個char字元 next += num; } now = next; } cout<<now; return 0; }