华为历年机试题型总结系列（六）

14.删除字串

只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。原串：“123ab45e126cd123h12” 字串：“12”。输出：4, "3ab45e6cd3h"

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

void DeleteSubstring(char *s1, int StrLength_s1, char *s2, char *pOutputStr, int *count_substring)
{
      int i,j=0;
      for(i=0;i<StrLength_s1;)
      {
            if(*(s2)==*(s1+i)&&*(s2+1)==*(s1+i+1))              //如果匹配
            {
                   ++*count_substring;    //字串计数
                   i+=2;              //不输出就是删除
            }else        //如果不匹配，则输出
            {
                   pOutputStr[j++]=*(s1+i);
                   ++i;
             }
      }

      pOutputStr[j]='\0';
}

int main(void)
{
     char *s1="123abf45e126cd123h12";
     char *s2="12";
     char pOutputStr[20];
     int StrLength_s1,count_substring=0;

     StrLength_s1=strlen(s1);

     DeleteSubstring(s1,StrLength_s1,s2,pOutputStr,&count_substring);

     printf("the number of substring: %d\n",count_substring);

     printf("the substring: %s\n",pOutputStr);

     return 0;
}

16将第一行中含有第二行中“23”的数输出并排序

输入一行数字：123 423 5645 875 186523

再输入第二行：23

将第一行中含有第二行中“23”的数排序并输出。 输出：123 423 186523

#include<stdio.h>

void SubstringArrange(int *pInputStr, int pInputStr_sub, int *pOutputStr)
{
      int i,j=0,k,temp;

      for(i=0;i<5;++i)
     {
          if(pInputStr[i]%100==pInputStr_sub)  //如果子串匹配
               pOutputStr[j++]=pInputStr[i];
     }

     for(i=0;i<j-1;++i)
     {
          for(k=0;k<j-1-i;++k)
          {
                if(pOutputStr[k]>pOutputStr[k+1])  //冒泡升序排列
                {
                        temp=pOutputStr[k];
                        pOutputStr[k]=pOutputStr[k+1];
                        pOutputStr[k+1]=temp;
                }
          }
     }

     for(i=0;i<j;++i)
       printf("%d ",pOutputStr[i]);
}

int main(void)
{
     int pInputStr[5],pOutputStr[5];
     int pInputStr_sub,i;

     printf("Input the number string:\n");
     for(i=0;i<5;++i)
         scanf("%d",&pInputStr[i]);

     printf("Input the sub-number string:\n");
     scanf("%d",&pInputStr_sub);

     SubstringArrange(pInputStr,pInputStr_sub,pOutputStr);

     return 0;
}