데이터 구조 - 문자열 의 정의, 저장 구조 와 기본 작업

//       
typedef struct 
{
	char str[maxSize+1];	//       maxSize，           '\0'      
	int length;
}Str;

//       
typedef struct 
{
	char *ch;	//                 
	int length;
}Str;

//     ：           str，        1，    0
int strCopy(Str &str,char *ch)
{
	if(str.ch)
		free(str.ch);	//   str   ，       （  ）
	int len=0;
	char *c=ch;	//       c    ch
	while(*c)	//      ，      
	{
		c++;
		len++;
	}
	if(len==0)
	{
		str.ch=NULL;
		str.length=0;
		return 1;
	}
	else{
		str.ch=(char*)malloc(sizeof(char)*(len+1));	//          '\0'
		if(str.ch==NULL)
			return 0;
		else{
			c=ch;
			int i=0;
			for(i=0;i<=len;i++)
			{
				str.ch[i]=*c;
				c++;
			}
			str.length=len;
			return 1;
		}
	}
}

//       
int strLength(Str str)
{
	return str.length;
}

//      
int strCompare(Str s1,Str s2)
{
	int i=0;
	for(i=0;i<s1.length&&i<s2.length;i++)
	{
		if(s1.ch[i]!=s2.ch[i])	//           ，        
			return s1.ch[i]-s2.ch[i];
	}
	return s1.length-s2.length;	//       ，              ，    
}

// 	     
Str strConcat(Str s1,Str s2)
{
	Str str;
	str.ch=(char *)malloc(sizeof(char)*(s1.length+s2.length+1));
	str.length=s1.length+s2.length;
	int i=0;
	for(i=0;i<s1.length;i++)
	{
		str.ch[i]=s1.ch[i];
	}
	int j=0;
	for(j=0;j<=s2.length;j++)	//   s2.ch    '\0'    
	{
		str.ch[j]=s1.ch[j];
	}
	return str;
}

//      
int strClean(Str &s1)
{
	if(s1.ch)
	{
		free(s1.ch);
		str.ch=NULL;
	}
	str.length=0;
	return 1;
}

//      ： s1 pos    ，   len   
Str subString(Str s1,int pos,int len)
{
	if(pos<0||len<0||pos>=s1.length||len>str.length-pos)	//         
		return 0;
	Str str;
	if(len==0)
	{
		str.ch=NULL;
		str.length=0
		return 1;
	}
	else
	{
		str.ch=(char*)malloc(sizeof(char)*(len+1));
		int i=0;
		for(i=0;i<len;i++)
		{
			str.ch[i]=s1.ch[i+pos];
		}
		str.ch[i]='\0';
		str.length=0;
		return 1;
	}
}