计算机等级考试二级C语言程序设计专项训练题——程序设计题（四）

31、请编写函数void fun(char xx[])，函数的功能是：将字符串数组xx中下标为奇数的字符按其ASCII值从大到小的顺序进行排序。

例如：源字符串为：abcdefgh，则处理后字符串为：ahcfedgb。 

#include <stdio.h>
#include <string.h>
void fun(char xx[])
{
}
int main()
{
   char xx[81];
   printf("Enter a string : ");
   gets(xx);
   printf("The original string is : ");
   puts(xx);
   fun(xx);
   printf("The string after modified : ");
   puts(xx);
   return 0;
}

void fun(char xx[])
{
    int i,j,k;
    char ch;
    i=strlen(xx);
    for(j=1;j<i-2;j=j+2)
       for(k=j+2;k<i;k=k+2)
          if (xx[j]<xx[k])
          {
                ch=xx[j]; xx[j]=xx[k];xx[k]=ch;
          }
}

32、请编写函数void fun(char xx[])，其功能是：从字符串xx中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。

例如：若源字符串为：abcdhgfe，则处理后字符串为：dcbaefgh。 若源字符串为：123498765，则处理后字符串为：432195678。 

#include <stdio.h>
#include <string.h>
void fun(char xx[])
{
}
int main()
{
   char xx[81];
   printf("Enter a string : ");
   gets(xx);
   printf("The original string is : ");
   puts(xx);
   fun(xx);
   printf("The string after modified : ");
   puts(xx);
   return 0;
}

void fun(char xx[])
{
    int i,j,k,half;
    char ch;
    i=strlen(xx);
    half=i/2;
    for(j=0;j<half-1;j++)
     for(k=j+1;k<half;k++)
       if(xx[j]<xx[k])
       {
           ch=xx[j];xx[j]=xx[k];xx[k]=ch;
       }
    if (i%2) half++;
    for (j=half;j<i-1;j++)
      for (k=j+1;k<i;k++)
        if (xx[j]>xx[k])
        {
            ch=xx[j];xx[j]=xx[k];xx[k]=ch;
        }
}

33、请编写函数void fun(char xx[])，其功能是：从字符串xx中间一分为二，左边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

例如：若源字符串为：abcdhgfe，则处理后字符串为：hgfedcba。 若源字符串为：123498765，则处理后字符串为：876594321。

#include <stdio.h>
#include <string.h>
void fun(char xx[])
{
}
int main()
{
   char xx[81];
   printf("Enter a string : ");
   gets(xx);
   printf("The original string is : ");
   puts(xx);
   fun(xx);
   printf("The string after modified : ");
   puts(xx);
   return 0;
}

void fun(char xx[])
{
    int i,j,k,half;
    char ch;
    i=strlen(xx);
    half=i/2;
    for(j=0;j<half-1;j++)
     for(k=j+1;k<half;k++)
       if(xx[j]<xx[k])
       {
           ch=xx[j];xx[j]=xx[k];xx[k]=ch;
       }
    for (j=half-1,k=i-1;j>=0;j--,k--)
    {
         ch=xx[j]; xx[j]=xx[k]; xx[k]=ch;
    }
}

34、编写一个函数fun(char *str,char *substr)，该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。

例如，若字符串str为"asd asasdfg asd as zx67 asd mklo"，子字符串为"as"，则函数返回值是6。

#include <stdio.h>
#include <string.h>
int fun(char *str,char *substr)
{
}
int main()
{
  char str[81], substr[3] ;
  int n ;
  printf("输入原字符串:") ;
  gets(str) ;
  printf("输入子字符串:") ;
  gets(substr) ;
  n=fun(str, substr) ;
  printf("n=%d\n", n) ;
  return 0;
}

int fun(char *str,char *substr)
{
    int  n=0;
    char  *p , *r;
    while (*str)
    {
        p=str;
        r=substr;
        while(*r)
           if (*r==*p) {r++;  p++; }
           else  break;
        if (*r=='\0') n++;
        str++;
    }
    return  n;
}

int fun(char *str,char *substr)
{
    int i,cnt=0;
    for(i=0;str[i]!='\0';i++)
      if(str[i]==*substr && str[i+1]==*(substr+1)) cnt++;
    return cnt;
}

35、请编写函数void fun(char xx[])，函数的功能是：将字符串数组xx中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号，将标点符号均转换为空格）仍重新存入字符串数组xx中。 

例如：源字符串为：I am a student，则处理后字符串为：student a am I。

特别说明：若源字符串末尾有一个标点，则转换后的字符串开头有一个空格。

#include <stdio.h>
#include <string.h>
void fun(char xx[])
{
}
int main()
{
   char xx[81];
   printf("Enter a string : ");
   gets(xx);
   printf("The original string is : ");
   puts(xx);
   fun(xx);
   printf("The string after modified : ");
   puts(xx);
   return 0;
}

void fun(char xx[])
{
    int len,i,j,k,s;
    char str[81];
    len=strlen(xx);
    s=k=0;
    for (i=len-1;i>=0;i--) // 从当前字符串尾部开始向前倒序循环,实现单词倒排
    {
        if((xx[i]>='A' && xx[i]<='Z')|| (xx[i]>='a' && xx[i]<='z'))
            k++;           // 如果当前字符是字母a~z或A~Z，则k加1
        else     // 否则将长度为k的单词顺序存入到字符串数组str中
        {
            for(j=1;j<=k;j++)
                str[s++]=xx[i+j];
             k=0;  // 将k值清0，以方便下一个单词的长度计数
        }
        if(!((xx[i]>='A' && xx[i]<='Z')|| (xx[i]>='a' && xx[i]<='z')))
           str[s++]=' '; // 如果当前字符不是字母a~z或A~Z,则以空格代之存入到字符串数组str中
      }
     for(j=1;j<=k;j++) // 此时的k值为当前字符串中第一个单词的长度,但在上一个for循环中没能存入到字符串数组str中,所以在这里将其存入到str中
        str[s++]=xx[i+j];
     str[s]='\0';
     strcpy(xx,str);   // 将倒排好的当前字符串重新存回到xx中
}

void fun(char xx[])
{
   int i,len;
   char str[81]={0};
   len=strlen(xx);
   for (i=len-1;i>=0;i--)
      if(!((xx[i]>='A' && xx[i]<='Z')|| (xx[i]>='a' && xx[i]<='z')))
      {
          strcat(str,xx+i+1);
          strcat(str," ");
          xx[i]='\0';
      }
   strcat(str,xx);
   strcpy(xx,str);
}