c 數據結構 定長串

/*
 *  串的定長順序存儲實現（定長數組）
 *   char 實際上是1字節整型，所以它可以存放長度不超過1字節 數值範圍 的int型的常量。
 *	數值範圍 16進制 0 到 0xFF. 超出此範圍的整型常量 的 高位字節 會 自動 丟失。
 */
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define OK true
#define ERROR false
#define MAXSIZE 255
#define isEmpty -1
typedef bool statue;
typedef unsigned char SStering[MAXSIZE+1];

//函數聲明部分
statue StrAssign(SStering &str,char *val);//初始化
statue StrisEmpty(SStering str);//是否爲空
void StrPrintf(SStering str);//輸出串
int Strlength(SStering str);//獲取長度
statue Concat(SStering &str1,SStering str2);//str2 拼接到 str1後面
int StrCompare(SStering str1,SStering str2);//相等 0   > 1  < -1
statue StrCopy(SStering &str1,SStering str2);//str2 拷貝到 str1
statue SubString(SStering &sub,SStering s,int pos,int length);//獲取子串
int myIndex(SStering s,SStering s2);//s2在s中第一次出現的位置
statue InsertString(SStering &s,SStering s2,int pos);//在pos後插入串 s2
int main(){
	SStering str,str2;
	printf("輸入字符串長度小於255\n");
	char val[255];
	gets(val);
	StrAssign(str,val);
	gets(val);
	StrAssign(str2,val);
//	Concat(str,str2);
//	StrCopy(str,str2);
//	SubString(str2,str,2,5);
//	printf("%d",StrCompare(str,str2));
//	InsertString(str,str2,6);
//	StrPrintf(str);
	printf("%d++\n",myIndex(str,str2));
	return 0;
}
statue StrAssign(SStering &str,char *val){
	int i;
	if(strlen(val)>MAXSIZE){
		return ERROR;
	}
	str[0]=strlen(val);
	for(i=0;i<str[0];i++){
		str[i+1]=val[i];
	}
	return OK;
}
statue StrisEmpty(SStering str){
	if(str[0]==0)
		return OK;
return ERROR;
}
void StrPrintf(SStering str){
	if(StrisEmpty(str)){
		printf("This chaun is empty\n");
		return;
	}
	for(int i=1;i<=str[0];i++){
		printf("%c",str[i]);
	}
	printf("\n");
	return;
}
int Strlength(SStering str){
	return str[0];
}
statue Concat(SStering &str1,SStering str2){
	if(str2[0]==0){
		return ERROR;
	}
	if(str2[0]+str1[0]>MAXSIZE){
		return ERROR;
	}
	for(int i=1;i<=str2[0];i++){
		str1[i+str1[0]]=str2[i];
	}
	str1[0]+=str2[0];
return OK;
}
int StrCompare(SStering str1,SStering str2){
	int i,j,k;
	str1[0]>str2[0] ? k=str1[0]:k=str2[0];
	for(i=1;i<=k;i++){
		if(str1[i]>str2[i]){
			j=1;
			break;
		}else if(str1[i]<str2[i]){
			j=-1;
			break;
		}else{
			j=0;
		}
	}
	return j;

}
statue StrCopy(SStering &str1,SStering str2){
	if(StrisEmpty(str2)){
		printf("This chaun is empty\n");
		return ERROR;
	}
	str1[0]=str2[0];
	for(int i=1;i<=str1[0];i++){
		str1[i]=str2[i];
	}
	return OK;
}
statue SubString(SStering &sub,SStering s,int pos,int length){
	if(pos<1||pos>s[0]){
		printf("The pos ERROR\n");
		return ERROR;
	}
	if(length>s[0]-pos+1){
		printf("The length ERROR\n");
		return ERROR;
	}
	sub[0]=length;
	for(int i=1;i<=length;i++){
		sub[i]=s[i+pos-1];
	}
return OK;
}
int Index(SStering s,SStering s2){
	
	return 0;
}
statue InsertString(SStering &s,SStering s2,int pos){
	if(pos<=0||pos>s[0]+1){
		printf("The pos ERROR\n");
		return ERROR;
	}
	if(s[0]-pos+1<s2[0]){
		printf("Exceed MAXSIZE\n");
		return ERROR;
	}
	for(int i=s[0];i>=pos;i--){//後移s2[0]
		s[i+s2[0]]=s[i];
	}
	for(int j=0;j<s2[0];j++){
		s[pos+j]=s2[j+1];
	}
	s[0]+=s2[0];
	return OK;
}
//BF算法
int myIndex(SStering s,SStering s2){
	int index=0;
	int i=1,j=1,k;
	if(StrisEmpty(s)||StrisEmpty(s2)){
		printf("The string is empty\n");
		return isEmpty;
	}
	if(s2[0]>s[0]){
		printf("exceed length\n");
		return 0;
	}
	while(i<=s[0]&&j<=s2[0]){
		//printf("%c+++++++%c\n",s[i],s2[j]);
		if(s[i]==s2[j]){
			i++;
			j++;
		}else{
			i=i-j+2;
			j=1;
		}
		//printf("%d---%d\n",i,j);
	}
	if(i>s[0]){
		index=0;
	}else if(j>s2[0]){
		index=i-s2[0];
	}
	return index;
}