中南大学PIPIOJ习题1463: PIPI的字符串问题IX

题目描述：PIPI有一串由小写字母组成的字符串，他想根据连续相同的字母作为分段规则，将这个字符串分为若干段，得到若干个子串。划分完得到所有子串后，PIPI发现有一些子串是重复的，他并不需要重复的子串，所以每种子串只保留一个就可以了。
比如说对于字符串 : aabbcccaa
可以划分为 : aa、bb、ccc、aa，但是由于aa出现了两次，所以需要保留一个即可。

Tips：map默认字典序

#include<iostream>
#include<cstdio>
#include<string>
#include<map>

using namespace std;

map<string,int>mapp;

int main(){
	char ch;
	string str;
	while(cin>>str){
		mapp.clear();
		int i=0,j=0,count=0;
		while(str[i]!='\0'){
			j=i;
			ch=str[i];
			while(str[i]==ch) i++;
			count++;
			string ans(str,j,(i-j));
			mapp[ans]=1;
		}
		map<string,int>::iterator it;
		it=mapp.begin();
		count=0;
		while(it!=mapp.end()){
			count++;
			it++;
		}
		cout<<count<<endl;
		it=mapp.begin();
		while(it!=mapp.end()){
			cout<<it->first<<endl;
			it++;
		}	
	}
	return 0;
}