PAT甲级 1140 Look-and-say Sequence (20分) 字符串处理/C++

1140 Look-and-say Sequence (20分)

字符串处理

题目大意：这题和LeetCode里面的38. Count and Say（可以看看LeetCode的各种题解）差不多。只不过say和count的位置相反。

#include<iostream>                  //输入输出流头文件
#include<stack>                     //栈
#include<string>                    //C++string类
using namespace std;                //标准命名空间
void lookandsay(int d,int n);
int main(){                         //主函数
#ifdef ONLINE_JUDGE                 //如果有oj系统（在线判定），则忽略文件读入，否则使用文件作为标准输入
#else    
   freopen("1.txt", "r", stdin);   //从1.txt输入数据
#endif 
   int d,n;
   cin>>d>>n;
   if(n==1)cout<<d<<endl;
   else
   lookandsay(d,n);
    return 0;                       //返回0，如果不返回0，PAT会报错
}
void lookandsay(int d,int n){
	stack<int> s;//其实不需要用栈，直接用string就可以
	s.push(d);
	for(int i=1;i<n;i++){
		string s1;
		int x=s.top();
		int count=0;
		while(!s.empty()){
			if(s.top()==x){count++;s.pop();}
			else {
				s1+='0'+x;
				x=s.top();
				s1+='0'+count;
				count=0;
			}
		}
		s1+='0'+x;
		s1+='0'+count;
		if(i==n-1)cout<<s1<<endl;
        for(int j=s1.size()-1;j>=0;j--){
			int x=s1[j]-'0';
			s.push(x);
		}
	}
}