華爲歷年機試題型總結系列（六）

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;
}