杭電字元串之1106（模拟）

題目是中文題，大家應該都懂，就是說以“5”來分解這個字元串，下面提供兩種方法：

第一種方法是利用strtok函數，這是一個分割函數，以字元為斷點分割字元串（具體用法可以參考個）http://blog.csdn.net/hhq420684/article/details/9567863

他是要求我們以5為分割點，我們們就把5作為這個字元。具體的用法是（舉個例子）

int in=0;

char buffer[]="Fred,John,Ann"

char *p[3];

char *buf = buffer;

while((p[in]=strtok(buf,","))!=NULL) 

{

                 in++;

                 buf=NULL; 

}

上面的p[n]裡面存放的就是分割後的字元串。看看他的一個例子

0051231232050775

0 77 12312320（輸出）

這個東西我們隻需要按照字元串的大小來排就可以，但是注意到可能有些整數以‘0’開頭，這些頭部的‘0’應該被忽略掉，除非這個整數就是由若幹個‘0’組成的，這時這個整數就是0）。這一句不需要0這就又需要對字元串的0就行處理，在這裡我是将字元串轉換成數字直接比較（這時候0就自動沒有了）。

而轉換函數atoi是将字元串轉換成數字http://blog.csdn.net/hhq420684/article/details/9842071（可以看看這個）。後面就簡單了。。

#include<iostream>
using namespace std;
#include<cstring>
int   cmp(void const *a,void const *b)
{
    return *(int*)a-*(int*)b;
}
int main()
{
    char a[1003];
    int  c[1002];
    int  i;
    while(cin>>a)
    {
        int in=0;
        char *b[1002];
        char *buf = a;
        while((b[in]=strtok(buf,"5"))!=NULL) 
        {
            in++;
            buf=NULL; 
        }
    
        if(a[strlen(a)-1]!='5')
        {    
            
            for(i=0;i<in;i++)
                c[i]=atoi(b[i]);
            qsort(c,in,sizeof(c[0]),cmp);
            for(i=0;i<in;i++)
            {
                cout<<c[i];
                if(i!=(in-1))
                    cout<<" ";
            }
            cout<<endl;
        }
        
        else 
        {
            
            for(i=0;i<in-1;i++)
                c[i]=atoi(b[i]);
            qsort(c,in-1,sizeof(c[0]),cmp);//這裡用的是快排，直接省事
            for(i=0;i<in-1;i++)
            {
                cout<<c[i];
                if(i!=(in-2))
                    cout<<" ";
            }
            cout<<endl;
        }
        
    }
    return 0;
}
   最後說一點就是字元串最後一位是5的還要讨論，因為如果是5 的話，分割後會産生一個都是0的字元串，轉換後會多出一個0，這就要求除掉這個0，這就是讨論的一步。      

第二種方法是利用5這個字元就行讨論，考慮到會有8855588多個5一起的這樣就會麻煩，還需要一斤一個變量leap（或是布爾量）      

#include<iostream>
using namespace std;
#include<string>
int   cmp(void const *a,void const *b)
{
    return *(int*)a-*(int*)b;
}
int main()
{
    char a[1003];
    
    int  c[1002];
    int  i,j,k;
    while(cin>>a)
    {
        char b[1001][1002];
        memset(c,0,sizeof(c));
        int leap=0;
        j=0;
        k=0;
        for(i=0;i<strlen(a);i++)
        {
           
        if(a[i]!='5')
            {
                b[j][k]=a[i];
                k++;
                leap=1;
            }
            else if(a[i]=='5')
            {
                if(leap==0)
                    continue;
                else 
                {
                    b[j][k]='\0';//注意這個一定要有，不然的話這個就是錯的，至于為什麼要有，想想字元串的存儲。
                    j++;
                    k=0;
                    
                
                }
                leap=0;
            }
        }
        if(a[strlen(a)-1]!='5')
        {    
            b[j][k]='\0';
        for(i=0;i<=j;i++)
            c[i]=atoi(b[i]);
        qsort(c,j+1,sizeof(c[0]),cmp);
        for(i=0;i<=j;i++)
        {
            cout<<c[i];
            if(i!=j)
                cout<<" ";
        }
        cout<<endl;
        }
        
        else 
        {
               b[j][k]='\0';
        for(i=0;i<j;i++)
            c[i]=atoi(b[i]);
        qsort(c,j,sizeof(c[0]),cmp);
        for(i=0;i<j;i++)
        {
            cout<<c[i];
            if(i!=j-1)
                cout<<" ";
        }
        cout<<endl;
        }

    }
    return 0;

}      
            
下面再給出一個超短的代碼和一些測試資料      

#include<iostream>
#include<algorithm>
#include<cstdlib>
using namespace std;

char letter[1008],*temp;
int yf[1008];
int main()
{      while(scanf("%s",letter)!=EOF)
    {  int count=0;
        temp=strtok(letter,"5");
        while(temp)
        {
           yf[count++]=atoi(temp);  
           temp=strtok(NULL,"5");
        }
        sort(yf,yf+count);
        for(int i=0;i<count-1;i++)
            printf("%d ",yf[i]);
        printf("%d\n",yf[i]);
    }
        return 0;
}      
        
資料       
0051231232050775
005123123205077
50051231232050775
55512345（别漏了）
輸出
0 77 12312320
0 77 12312320
0 77 12312320
1234      
    
505223553
5002501501      
    
5552222      
    
5552      
    
輸出：0 3 223      
    
1 2501      
    
2222      
    
2