金山训练营入学考试的一道程序题

 

题目如下：

 

写一个函数，实现对给定的字符串（字符串里面包括：英文字母，数字，符号）的处理。
经过处理后的字符串//其内容按字母，数字，符号的顺序存放。函数声明如下：
void ParseString(char* pstr);
要求：
a. 不能改函数声明；
b. 不改变字母数字等在字符串中原有的出现顺序；
c. 直接使用pstr所值指缓冲区，不允许另开缓冲区。
例如：给定的字符串为：A,2.d?3!e4r87we79...

         输出结果为：Aderwe2348779,.?!...

 

 

//如下是小弟的思路，仅供参考和交流(我是一名大三学生，纰漏之处还望各位前辈斧正)：

//利用两次循环来分别对英文字母，数字进行排序（若把前两个排好序了，标点也就已经排好了）

//程序如下：

 

 

#include<stdio.h>
#include<string.h>

 

 

void ParseString(char* pstr)
{

        printf("Old:%s/n",pstr);
        int length=strlen(pstr);

 

        char tempChar; //暂存当未排序的第一个字母的值
        int tempNum = 0; //记录当未排序的第一个字母的下标值
        int i,j,k,l,m;
 

       for(i=0;i<length;i++) //对字符串中的字母进行排序 
      {
             if((pstr[i]>='A'&& pstr[i]<='Z') || (pstr[i]>='a'&& pstr[i]<='z'))
             {
                   if(i==tempNum)
                  {
                        tempNum++;
                  }
                  else
                  {
                         tempChar = pstr[tempNum];
                         pstr[tempNum] = pstr[i];
                         tempNum++;
                
                        for(l=i;l>tempNum;l--)//将标志位后一位至第i-1位，逐一向后移一位   
                       {
                             pstr[l]=pstr[l-1] ; 
                        }
                        pstr[tempNum] = tempChar;//将当前待排序位移动到标志位后面一位 
                  }           
            }   
      }

 

      for(j=0;j<length;j++) //对字符串中的数字进行排序
     {
            if(pstr[j]>='0'&& pstr[j]<='9')
            {
                   if(j==tempNum)
                   {
                           tempNum++;
                   }
                   else
                   {
                         tempChar = pstr[tempNum];
                         pstr[tempNum] = pstr[j];
                         tempNum++;
          
                         for(l=j;l>tempNum;l--) //将标志位后一位至第i-1位，逐一向后移一位
                        {
                               pstr[l]=pstr[l-1] ;
                        }
                        pstr[tempNum] = tempChar; //将当前待排序位移动到标志位后面一位 
                  } 
            }
    
      }

       //标点符号不用排了，因为已经排好了 

       for(k=0;k<length;k++)
       {
               printf("%c",pstr[k]); 
       }

 

}

 

 

int main()
{

          char pstr[100];
          printf("please input a string:/n");
          scanf("%s",pstr);

          ParseString(pstr);

          system("pause");

          return 0;

}

 

//经测试，没发现错误......