二つの面接問題

試験問題1:i love china出力を入力:china love i要求:文字列を格納するために配列を定義する以外、他の配列を使用してはならない
方法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;
}