면접 문 제 를 보 내 면 C 로 문자열 을 추출 하고 구분자 가 빈 칸 입 니 다.

문 제 는 어렵 지 않 지만 종이 에 프로그램 을 쓰 는 것 은 전혀 느낌 이 없고 평소에 인 코딩 이 튼튼 하지 않 아서 인 코딩 을 많이 하고 종이 에 인 코딩 을 많이 연습 해 야 합 니 다.
제목 은 다음 과 같 습 니 다. 함수 f (char * src) 를 작성 하여 기능 을 완성 하 십시오. 빈 칸 으로 구 분 된 하위 문자열 로 전 송 됩 니 다. 이 하위 문자열 을 추출 하여 각각 저장 하 십시오 (출력 이 아 닌 저장 에 주의 하 십시오).C 를 요구 하 다.
aaa bbb ccc ", aaa, bbb, ccc 를 추출 해 야 합 니 다.
내 가 생각 한 고려 해 야 할 점:
1. 여러 개의 연속 빈 칸, 문자열 의 시작 에 빈 칸, 빈 문자열 이 있 습 니 다.
2. 하위 문자열 길이 통계
3. 하위 문자열 저장 구조
처음으로 strtok 로 이 루어 졌 습 니 다. 코드 를 찾 을 수 없 었 습 니 다. 이번 에는 손 으로 이 루어 졌 습 니 다.
bool 태그 위 치 를 사용 하여 하위 문자열 의 시작 과 끝 을 판단 합 니 다.char 포인터 가 하위 문자열 의 시작 위 치 를 기록 하고 int 는 하위 문자열 의 길 이 를 기록 합 니 다.획득 한 문자열 을 링크 로 저장 합 니 다.
다음은 제 실현 입 니 다. 논리 가 혼 란 스 럽 고 생각 도 전면적 이지 않 으 니 참고 하 세 요.
#include <stdio.h>
#include <stdlib.h>
#define bool int
#define true 1
#define false 0

typedef struct node
{
    char *data;
    struct node *next;
}node;


char* getWords_V2(char *src);
void outPut(node *head);
node* insertData(node *tail,char* data);
int count;
int main(int argc, char *argv[])
{
    getWords_V2("  aaa  bbb  CCC");
    system("PAUSE");	
    return 0;
}

char* getWords_V2(char *src)
{
    
    if(src==NULL)
    {
        return NULL;
    }
    int length=0;
    bool flag=false;
    node *ListHead,*ListTail;
    char *start=NULL,*tmpStr=NULL;
    ListHead=malloc(sizeof(node));
    ListHead->data=NULL;
    ListHead->next=NULL;
    ListTail=ListHead;
    for(;*src!='\0';src++)
    {
        if(*src!=' '&&flag==false)
        {
            length=1;
            start=src;
            flag=true;
        }
       if(*src==' '||*(src+1)=='\0')
        {
			if(flag==true)
			{
	        	flag=false;
	        	if(*src==' ') length--;
	        	tmpStr=malloc((length+1)*sizeof(char));
	        	strncpy(tmpStr,start,length);
	        	*(tmpStr+length)='\0';
	        	ListTail=insertData(ListTail,tmpStr);
			}else
			{
				continue;
			}
        }
        length++;
    }
	outPut(ListHead);
}

node* insertData(node *tail,char* data)
{
	if(tail==NULL||data==NULL) return NULL;
	node *tmpNode=malloc(sizeof(node));
	tmpNode->data=data;
	tmpNode->next=NULL;
	tail->next=tmpNode;
	tail=tail->next;
	return tail;
}

void outPut(node *head)
{
    int i=1;
	for(i=1;head!=NULL;head=head->next,i++)
	{
		if(head->data!=NULL) printf("%s
",head->data); } }

좋은 웹페이지 즐겨찾기