标签:
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 36852    Accepted Submission(s): 16344
substring
"abc"的substring包括"ab","bc","a"等等
必须是连续的,如果不连续如"ac",则叫做subsequence (子序列)
#include<iostream>
#include<string>//这里用cstring oj编译不通过
using namespace std;
int main()
{
	int caseNum=0;
	cin>>caseNum;
	while(caseNum--)
	{
		string strs;
		cin>>strs;
		int len=strs.length();
		for(int i=0;i<len;i++)
		{
			char ori=strs[i];
		    if((i-1>-1)&&(strs[i]==strs[i-1]))
		    	{
		    	if(i==len-1)cout<<endl;
		    	continue;
		    	}
		    int count=1;
			for(int j=i+1;j<len;j++)
			{
				if(ori!=strs[j])
				{
					break;
				}
				else
				{
					count++;
				}
			}
			if(count==1)
			{
				cout<<ori;
			}
			else
			{
				cout<<count<<ori;
			}
			if(i==len-1)cout<<endl;
		}
	}
	return 0;
}
标签:
原文地址:http://www.cnblogs.com/honeybusybee/p/5244358.html