获取字符串中的子串

下列代码实现了：去除字符串中空格、字符串的分割

去除字符串中空格的基本思想：从字符串第一个字符串开始遍历，若遇到空格，就将空格后的字符前移，重复直至遍历到字符串结束。

提取主字符串中的子串的基本思想：使用一字符指针数组，将主字符串中的子串分离出来，每分离出来一个子串就为该子串另外分配空间，并存入指针数组。

值得注意的是：指针数组初始时自己并不带有那么多的地址空间，它只是通过指针，来指向别的地址，因而在分离主字符串中的子串时要实行深拷贝。

例：主串为:computer data structrue,那么获取出来的字串应该为computer、data、sturctrue这三个子串。

下面是具体实现：

/*trimed.cpp
*author:xwz
*compiler:Dev c++
*2017-7-5
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

void trim(char* str)
{
	//去除字符串str中的空格 
	int j,i=-1;
	int len = strlen(str);
	
	if(len)
	{
		while(str[++i] != '\0')				
		{
				if(str[i] == ' ')
				{
					for(j=i; j<len; ++j)
						str[j] = str[j+1];	
				}
				//连续两个或两个以上的空格 
				if(str[i] == ' ')
					trim(str);
		}
	}	
} 

void ExtractKeyWord(char *str,char **pstr)
{
	//将字符串str中的子串存到指针数组pstr中 
	int j,len,w,m,n,i=0,k=0;				
	int nLen = strlen(str);		
	char *p,*sub=NULL;

	while (i < nLen)
	{
		j = i;					//开始截取位置 
		while ((str[i] != ' ') && (str[i] != '\0'))			//遇到空格 
			++i;
	
		len = i - j;		//截取长度 
		
		//截取字符串 
		if(nLen)
		{
			if(sub) free(sub);
			
			if(!(sub = (char*)malloc(len*sizeof(char)+1)))
				exit(0);
			//从第主字符串j位置开始截取长度为len的字串 
			for(m=0,n=j; m<len && n<j+len;++m,++n)
				 sub[m]=str[n]; 
				 
			sub[len] = '\0';
		}
		
		if (len)
		{
			//实行深拷贝
			char *p = (char*)malloc(len*sizeof(char) + 1);
			w = 0;
			while (*(p + w) = *(sub + w++));				//拷贝 
			pstr[k++] = p;
		}

		while (str[i] == ' ')							//去除连续空格
			++i;
	}
	
	free(sub);
}

int main() 
{
	int i;
	char str1[] = "hello world";
	char str2[] = "computer data structrue";
	char *pstr[10] = {NULL};				//可以存放10个字符串的指针数组 
	
	printf("before trimmed: str1 = %s\n",str1);
	trim(str1);
	printf("after trimmed: str1 = %s\n\n",str1);

	printf("before extract: %s\n",str2);
	ExtractKeyWord(str2,pstr);
	
	printf("after extract:\n");
	for(i=0;i<10;i++)
		if(pstr[i])
			printf("%s\n",pstr[i]);
			
	for(i=0;i<10;++i)
	{ 
		//释放指针数组中的堆空间 
		if(pstr[i])
		{
			free(pstr[i]); 
			pstr[i] = NULL;
		}
	} 
	
	getchar();
	return 0;
}