#數據結構# 串的順序存儲

/* 串的順序存儲 */
#define MaxSize 100
typedef struct{
	char data[MaxSize];//存儲字符串 
	int length;//存儲字符串長度 
} SqString;
/*
設計實現順序串比較運算Strcmp(s,t)算法 
*/
int Strcmp(SqString s,SqString t){
int i,comlen;
if(s.length>t.length){//求s和t的共同長度 
	comlen=s.length;
} 
else{
	comlen=t.length;
}
for(int i=0;i<comlen;i++){
	if(s.data[i]>t.data[i]){
		return 1;
	}
	else if(s.data[i]<s.data[i]){
		return -1;
	}
}
if(s.length==t.length){
	return 0;
}
else if(s.length>t.length){
	return 1;
}
else{
	return -1;
}
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章