字符串顺序存储结构的基本运算

/**
 *@Name:字符串顺序存储结构的基本运算 
 *@Description:空串的创建,串初始化、遍历、元素的插入、删除和修改和移动。
 *@Author:Freedoman
 *@Date: 2014-8-9
 */
 
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
#define MAX 100 

/*字符串类型*/ 
struct SeqString						
{
	int curIndex;
	char c[MAX];
};
typedef SeqString * PSeqString;

/*函数声明*/
PSeqString createNullSeqString();
int isNullSeqString(PSeqString pstr);
int isFullSeqString(PSeqString pstr);
PSeqString initializeNullString(PSeqString pstr);
char findElementByIndex(PSeqString pstr,int index);
int findIndexByElement(PSeqString pstr,char c);
int insertBeforeChar(PSeqString	pstr, char targetChar, char element);
int insertAfterChar(PSeqString	pstr, char targetChar, char element);
int deleteChar(PSeqString pstr, char targetChar);
void printString(PSeqString pstr);


/*------------创建一个空串-------------*/
PSeqString createNullSeqString(){
	PSeqString pstr=(PSeqString)malloc(sizeof(SeqString));
	if(pstr != NULL){
		pstr->curIndex = -1;
		printf("创建成功！\n");
	}
	else{
		printf("创建失败！\n");
		free(pstr);
	}
	return pstr;
}

/*----------判断串是否为空--------------*/
int isNullSeqString(PSeqString pstr){
	if(pstr->curIndex	 == -1){
		printf("空串！\n");
		return 1;
	}
	else{
		printf("非空串！\n");
		return 0;
	}
}

/*----------判断串是否为满--------------*/
int isFullSeqString(PSeqString pstr){
	if(pstr->curIndex	== MAX - 1){
		printf("满串！\n");
		return 1;
	}
	else{
		printf("非满串！\n");
		return 0;
	}
}

/*--------------初始化空串--------------*/
PSeqString initializeNullString(PSeqString pstr){
	printf("请输入>>>");
	gets(pstr->c);
	pstr->curIndex = strlen(pstr->c);
	printf("初始化成功！\n");
	printString(pstr);
	return pstr;
}

/*-----------求指定下标元素--------*/
char findElementByIndex(PSeqString pstr,int index){
	if(index >= pstr->curIndex ){
		printf("下标越界！\n");
		return -1;
	}
	return pstr->c[index];
}

/*-----------求指定元素下标----------*/
int findIndexByElement(PSeqString pstr,char c){
	int i = 0; 
	while(i < pstr->curIndex){
		if(pstr->c[i] != c){
			i++;
			continue;
		}
		return i;	
	}
	printf("未找到！\n");
	return -1;
}

/*-------------在指定字符之前插入字符----------------*/
int insertBeforeChar(PSeqString	pstr, char targetChar, char element){
	int targetIndex = findIndexByElement(pstr,targetChar);
	int i;
	if(targetIndex != -1){	
		// 从后往前依次移动元素 
		for(i = pstr->curIndex; i > targetIndex ; i--){
			pstr->c[i] = pstr->c[i-1];
		}
		pstr->c[i] = element;
		pstr->curIndex ++;
		printf("插入成功！\n");
		printString(pstr);
		return 1;
	}
	printf("插入失败！\n");
	return -1;
} 

/*----------在指定字符之后插入字符----------*/
int insertAfterChar(PSeqString pstr, char targetChar, char element){
	int tarIndex = findIndexByElement(pstr,targetChar);
	int i;
	if(tarIndex != -1){
		// 从后往前移动元素
		for(i = pstr->curIndex; i > tarIndex + 1; i --){
			pstr->c[i] = pstr->c[i-1];
		}
		pstr->c[i] = element;
		pstr->curIndex++;
		printf("插入成功！\n");
		printString(pstr);
		return 1;	
	}
	printf("插入失败！\n");
	return -1;
} 

/*----------删除指定字符----------*/
int deleteChar(PSeqString pstr, char targetChar){
	int tarIndex = findIndexByElement(pstr,targetChar);
	int i;
	if(tarIndex != -1){
		// 从前向后移动大量元素
		for(i = tarIndex; i < pstr->curIndex; i++){
			pstr->c[i] = pstr->c[i+1];
		}
		pstr->curIndex--;
		printf("删除成功！\n");
		printString(pstr);
		return 1;
	}
	printf("删除失败！\n");
	return -1;
}

/*----------打印当前字符串-----------*/
void printString(PSeqString pstr)
{
	printf("打印[");
	int i; 
	for(i = 0; i < pstr->curIndex; i++){
		printf("%c",pstr->c[i]);
	}
	printf("]\n");
}

int main()
{
	int input,index;
	char ch,ele; 
	PSeqString pstr = NULL;
	printf("\n--------字符串的基本操作---------\n");
	
	while(1){
		printf("\n 1_创建空串\n 2_判断当前是否为空\n 3_判断当前串是否为满\n");
		printf(" 4_初始化空串\n 5_求指定下标字符\n 6_求指定字符下标\n");
		printf(" 7_在指定字符之前插入字符\n 8_在指定字符之后插入字符\n");
		printf(" 9_删除指定字符\n 10_打印串\n");
		
		printf("\n请选择>>>"); 
		scanf("%d",&input);
		scanf("%c",&ch); 
		switch(input){
			case 1 : pstr = createNullSeqString();break;
			case 2 : isNullSeqString(pstr);break;
			case 3 : isFullSeqString(pstr);break;
			case 4 : 
				initializeNullString(pstr);
				break;
			case 5 :
				printf("请指定下标>>>");
				scanf("%d",&index);
				char c = findElementByIndex(pstr,index);
				printf(">>>>%c\n",c);
				break;
			case 6 : 
				printf("请指定字符>>>");
				scanf("%c",&ch);
				int i = findIndexByElement(pstr,ch);
				printf(">>>>%d",i);
				break;
			case 7 : 
				printf("请指定两个字符>>>");
				scanf("%c,%c",&ch,&ele);
				insertBeforeChar(pstr,ch,ele);
				break;
			case 8 : 
				printf("请指定两个字符>>>");
				scanf("%c,%c",&ch,&ele);
				insertAfterChar(pstr,ch,ele);
				break;
			case 9 : 
				printf("请指定字符>>>");
				scanf("%c",&ch);
				deleteChar(pstr,ch);
				break;
			case 10: 
				printString(pstr);
				break;
			default: 
				printf("输入错误,请重新输入");
			 	break;
		}
	}
	return 0;
}