mystring.cpp

用C实现树和图的相关算法

#include <malloc.h>
#include <stdio.h>
#include "mystring.h"

int lengthString(mystring a)
{
	int count=0;
	int i=0;
	while(a[i])
	{
		count++;
		i++;
	}
	return count;
}


bool equalString(mystring a,mystring b)
{
	bool flag=true;
	int i=0;

	if(lengthString(a)!=lengthString(b))
	{
		flag=false;
	}
	else
	{
		while(a[i++])
		{
			if(a[i]!=b[i])
			{
				flag=false;
				break;
			}
		}
	}

	return flag;
}
		


mystring contactString(mystring a,mystring b)
{
	int i=0;
	char *temp=(mystring)malloc((lengthString(a)+lengthString(b))*sizeof(char));

	while(i<lengthString(a))
	{
		temp[i]=a[i];
		i++;
	}

	int j=0;
	while(j<lengthString(b))
	{
		temp[i+j]=b[j];
		j++;
	}
	temp[i+j]=NULL;
	
	return temp;
}