杭电1106 分割字符串问题

此题的重点 在于思维的全面性

由题意可以知道 中间的字符分割可以用5的存在来判断(这里还有注意多个5存在的情况)之后别忘了特殊情况的处理 比如初始值的确定(首字母是不是5) 已经末尾没有5的时候怎么去取值

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
    string s;
    int a[1001],i,j,t,sum,start,end,z;
    while(cin>>s!=NULL)//getline可以接受含有空格的输入
    {
     memset(a,0,sizeof(a));
     start=0;
     t=0;
     z=0;
     for(i=0;i<s.length();i++)
     {
      if(s[i]!='5')
      {
       start=i;
       break;
      }
     }
     for(i=start;i<s.length();i++)
     {  
      if(s[i]=='5'||i==s.length()-1)
      {
       if(s[i-1]!='5') end=i-1;

       else  if(i==s.length()-1) end=i; 
       if(s[i+1]!='5'||i==s.length()-1)
       {
           sum=0;
            z=0;
           for(j=end;j>=start;j--)
          {
            sum+=pow(10,z++)*(s[j]-'0');
          }
           a[t++]=sum;
           start=i+1;
       } 
      }
     }
     sort(a,a+t);
     for(i=0;i<t;i++)
     {
      if(i==0) cout<<a[i];
      else cout<<' '<<a[i];
     }
     cout<<endl;
    }
 return 0;
}

中间部分的好处理 尤其注意特殊部位的(开始 结束)的处理(也就多两个判断就好了)

posted @ 2016-04-11 18:17  猪突猛进!!!  阅读(148)  评论(0编辑  收藏  举报