二つの面接問題
2677 ワード
試験問題1:i love china出力を入力:china love i要求:文字列を格納するために配列を定義する以外、他の配列を使用してはならない
方法1:(少しバグがある)
方法2:
試験問題2:入力:1つの文字列が数字のサブ列とアルファベットのサブ列からなる(大文字と小文字を区別しない)出力:その最大サブ列の長さ
方法1:(少しバグがある)
#include<stdio.h>
#include<string.h>
//
char *exchange(char *ph,char *pe)
{
while(ph<pe)
{
*ph^= *pe;
*pe^=*ph;
*ph++^=*pe--;
}
}
//
int fun(char *ph)
{
int i=1;
while(*ph!='\0')
{
if(*ph==' ')
i++;
ph++;
}
return i;
}
int main()
{
char * ph,*pe,a[20];
int i,n,k,count;
char *p1,*p2;
gets(a);
n=strlen(a);
ph=a;pe=a+n-1;
count=fun(ph);
exchange(ph,pe);
//
for(i = 0;i < count;i++)
{
k=0;
while(*ph!=' '&&*ph!='\0')
{
k++;
ph++;
}
p1=ph-k;
p2=ph-1;
exchange(p1,p2);
ph++;
}
puts(a);
return 0;
}方法2:
#include <stdio.h>
#include <string.h>
#define N 30
unsigned int swap(char *head,char *tail);
unsigned int getdata(char * dest);
int main()
{
int count = 0;
char str[N + 1] = {0};
char *head = str,
*tail = str;
swap(str,str + getdata(str) - 1);//
//
while(*tail != '\0' && *head != '\0')
{
while(*head == ' ' && *head != '\0')
head ++;
tail = head;
while(*tail != ' ' && *tail != '\0')
tail ++;
count = swap(head,tail - 1);
head = tail;
}
printf("count = %d
",count);
puts(str);
return 0;
}
//
unsigned int getdata(char * dest)
{
char ch;
int count = 0;
char *old = dest;
if(dest == NULL)
return 0;
while('
' != (ch = getchar()) && count < N )
*dest ++ = ch,count ++;
*dest = '\0';
return dest - old;
}
//
unsigned int swap(char * head,char *tail)
{
static int i = 0;
if(head == NULL || tail == NULL)
return 0;
while(head < tail)
{
*head ^= *tail;
*tail ^= *head;
*head ++ ^= * tail -- ;
}
return ++ i;
}試験問題2:入力:1つの文字列が数字のサブ列とアルファベットのサブ列からなる(大文字と小文字を区別しない)出力:その最大サブ列の長さ
#include<stdio.h>
#define N 40
int sub_srting(char *ph)
{
int m,k=0,i,b[N]={0};
char *pe=ph;
while(*pe!='\0')
{
while((*pe>='0'&&*pe<='9')&&*pe!='\0')
pe++;
b[k++]=pe-ph;
ph=pe;
while((*pe>='a'&&*pe<='z'||*pe>='A'&&*pe<='Z')&&*pe!='\0')
pe++;
b[k++]=pe-ph;
ph=pe;
}
for(i=0;i<=k-2;i++)
if(b[i]>b[i+1])
{
b[i]^=b[i+1];
b[i+1]^=b[i];
b[i]^=b[i+1];
}
return b[i];
}
int main()
{
char a[N];
gets(a);
printf("the lengest substring is %d
",sub_srting(a));
return 0;
}