分享两道群硕的笔试编程题——Augmentum笔试归来

      分享两道群硕的笔试编程题，群硕的笔试题目难度还可以，主要考了一些数据结构和C++方面的基础知识，基础扎实的同学绝对没问题的，考试时间是两个小时（hr姐姐很漂亮！），下面分享两道编程题，以下代码均在visual C++ 6.0上运行通过了。

 

题目1大致是这样的：将一个字符串中的各个位按递增排序的最大整数打印出来。

例如，输入字符串"abc123def2345gh6567"，打印出"2345"。 

         输入字符串"hello345world567"，输出"567"。

 

算法思想：首先，略去字符串前面的非数字字符，用temp1[]记录各个位递增的最大整数，temp2[]记录下一个递增整数，若temp2[]>temp1[]，则将temp2[]中的整数字符串拷贝到temp1[]中，最后打印出temp1[]。注意：所求的最大整数的各个位必须是递增的。例如，"2345"，"568"......

 

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

 

void findBigAcsNum(char * str)
{
 char * result;

 

 /*除去非数字字符串*/
 while(*str>'9'||*str<'1')
  str++;

 int i=0;
 char temp1[100];//存储最大的升序整数

 char temp2[100];
 temp1[i++]=*str++;
 while(*str<='9'&&*str>='0')
 {
  if(*str<*(str-1))
   i=0;
  temp1[i++]=*str++;
 }
 temp1[i]='/0';
 i=0;

 

 while(*str!='/0')
 {

  /*除去非数字字符串*/
  while(*str>'9'||*str<'1')
  {
   if(*str=='/0')
    break;
   str++;
  }

  while(*str<='9'&&*str>='0')
  {
   if(*str<*(str-1))
    i=0;
   temp2[i++]=*str++;
  }
  temp2[i]='/0';
  i=0;

 

  /*比较temp1和temp2的大小*/

  if(strlen(temp1)<strlen(temp2))
   strcpy(temp1,temp2);
  else if(strlen(temp1)==strlen(temp2))
  {
   if(strcmp(temp1,temp2)<0)
    strcpy(temp1,temp2);
  }
 }

 

 /*打印最大的升序数列*/
 printf("%s/n",temp1);
}

 

void main()
{
     findBigAcsNum("1234def123456");
}

 

题目2大致是这样的：将一个字符串中的'*'号全部移到最前边，而且不可以改变其他字符串的原始顺序。

例如，"abcd**def"-->"**abcdef"，  "hello*w*o*rld"-->"***helloworld"。

算法思想：从字符串的最后向前扫描，一旦发现'*'就将'*'移到字符串的第一个位置，然后将其后的字符依次向后移。

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

 

void func(char * str)
{
 int len=strlen(str);
 char * str_p=str+len-1;
 int i;
 int count=0;//记录星星的数量

 

 /*统计星星的数量*/
 for(i=0;i<len;i++)
  if(str[i]=='*')
   count++;

 

 char * temp;
 for(i=0;i<len-1;i++)
 {
  while(*str_p=='*'&&count>0)
  {
   temp=str_p;
   while(temp!=str)
   {
    *temp=*(temp-1);
    temp--;
   }
   count--;
   *str='*';
  }
  str_p--;
 }
}

 

void main()
{
 char str[]="abc***def";
 func(str);
 printf("%s/n",str);
 
}