字符串的基本操作 

  1. #include "string.h"
  2. #include "stdio.h"
  3. #include "stdlib.h"
  4. #include "math.h"
  5. #include "time.h"
  7. #define OK 1
  8. #define ERROR 0
  9. #define TRUE 1
  10. #define FALSE 0
  12. #define MAXSIZE 40 /* 存储空间初始分配量 */
  14. typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
  15. typedef int ElemType; /* ElemType类型根据实际情况而定，这里假设为int */
  17. typedef char String[MAXSIZE + 1]; /*  0号单元存放串的长度 */
  19. /* 生成一个其值等于chars的串T */
  20. Status StrAssign(String T, char *chars) {
  21. 	int i;
  22. 	if (strlen(chars) > MAXSIZE)
  23. 		return ERROR;
  24. 	else {
  25. 		T[0] = strlen(chars);
  26. 		for (i = 1; i <= T[0]; i++)
  27. 			T[i] = *(chars + i - 1);
  28. 		return OK;
  29. 	}
  30. }
  32. /* 由串S复制得串T */
  33. Status StrCopy(String T, String S) {
  34. 	int i;
  35. 	for (i = 0; i <= S[0]; i++)
  36. 		T[i] = S[i];
  37. 	return OK;
  38. }
  40. /* 若S为空串,则返回TRUE,否则返回FALSE */
  41. Status StrEmpty(String S) {
  42. 	if (S[0] == 0)
  43. 		return TRUE;
  44. 	else
  45. 		return FALSE;
  46. }
  48. /*  初始条件: 串S和T存在 */
  49. /*  操作结果: 若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0 */
  50. int StrCompare(String S, String T) {
  51. 	int i;
  52. 	for (i = 1; i <= S[0] && i <= T[0]; ++i)
  53. 		if (S[i] != T[i])
  54. 			return S[i] - T[i];
  55. 	return S[0] - T[0];
  56. }
  58. /* 返回串的元素个数 */
  59. int StrLength(String S) {
  60. 	return S[0];
  61. }
  63. /* 初始条件:串S存在。操作结果:将S清为空串 */
  64. Status ClearString(String S) {
  65. 	S[0] = 0;/*  令串长为零 */
  66. 	return OK;
  67. }
  69. /* 用T返回S1和S2联接而成的新串。若未截断，则返回TRUE，否则FALSE */
  70. Status Concat(String T, String S1, String S2) {
  71. 	int i;
  72. 	if (S1[0] + S2[0] <= MAXSIZE) { /*  未截断 */
  73. 		for (i = 1; i <= S1[0]; i++)
  74. 			T[i] = S1[i];
  75. 		for (i = 1; i <= S2[0]; i++)
  76. 			T[S1[0] + i] = S2[i];
  77. 		T[0] = S1[0] + S2[0];
  78. 		return TRUE;
  79. 	}
  80. 	else { /*  截断S2 */
  81. 		for (i = 1; i <= S1[0]; i++)
  82. 			T[i] = S1[i];
  83. 		for (i = 1; i <= MAXSIZE - S1[0]; i++)
  84. 			T[S1[0] + i] = S2[i];
  85. 		T[0] = MAXSIZE;
  86. 		return FALSE;
  87. 	}
  88. }
  90. /* 用Sub返回串S的第pos个字符起长度为len的子串。 */
  91. Status SubString(String Sub, String S, int pos, int len) {
  92. 	int i;
  93. 	if (pos < 1 || pos > S[0] || len < 0 || len > S[0] - pos + 1)
  94. 		return ERROR;
  95. 	for (i = 1; i <= len; i++)
  96. 		Sub[i] = S[pos + i - 1];
  97. 	Sub[0] = len;
  98. 	return OK;
  99. }
  101. /* 返回子串T在主串S中第pos个字符之后的位置。若不存在,则函数返回值为0。 */
  102. /* 其中,T非空,1≤pos≤StrLength(S)。 */
  103. /* 蛮力法*/
  104. int Index(String S, String T, int pos) {
  105. 	int i = pos; /* i用于主串S中当前位置下标值，若pos不为1，则从pos位置开始匹配 */
  106. 	int j = 1; /* j用于子串T中当前位置下标值 */
  107. 	while (i <= S[0] && j <= T[0]) /* 若i小于S的长度并且j小于T的长度时，循环继续 */
  108. 	{
  109. 		if (S[i] == T[j]) /* 两字母相等则继续 */
  110. 		{
  111. 			++i;
  112. 			++j;
  113. 		}
  114. 		else /* 指针后退重新开始匹配 */
  115. 		{
  116. 			i = i - j + 2; /* i退回到上次匹配首位的下一位 */
  117. 			j = 1; /* j退回到子串T的首位 */
  118. 		}
  119. 	}
  120. 	if (j > T[0])
  121. 		return i - T[0];
  122. 	else
  123. 		return 0;
  124. }
  126. /*  T为非空串。若主串S中第pos个字符之后存在与T相等的子串， */
  127. /*  则返回第一个这样的子串在S中的位置，否则返回0 */
  128. int Index2(String S, String T, int pos) {
  129. 	int n, m, i;
  130. 	String sub;
  131. 	if (pos > 0) {
  132. 		n = StrLength(S); /* 得到主串S的长度 */
  133. 		m = StrLength(T); /* 得到子串T的长度 */
  134. 		i = pos;
  135. 		while (i <= n - m + 1) {     /* 循环条件 */
  136. 			SubString(sub, S, i, m); /* 取主串中第i个位置长度与T相等的子串给sub */
  137. 			if (StrCompare(sub, T) != 0) /* 如果两串不相等 */
  138. 				++i;
  139. 			else
  140. 				/* 如果两串相等 */
  141. 				return i; /* 则返回i值 */
  142. 		}
  143. 	}
  144. 	return 0; /* 若无子串与T相等，返回0 */
  145. }
  147. /*  初始条件: 串S和T存在,1≤pos≤StrLength(S)+1 */
  148. /*  操作结果: 在串S的第pos个字符之前插入串T。完全插入返回TRUE,部分插入返回FALSE */
  149. Status StrInsert(String S, int pos, String T) {
  150. 	int i;
  151. 	if (pos < 1 || pos > S[0] + 1)
  152. 		return ERROR;
  153. 	if (S[0] + T[0] <= MAXSIZE) { /*  完全插入 */
  154. 		for (i = S[0]; i >= pos; i--)
  155. 			S[i + T[0]] = S[i];
  156. 		for (i = pos; i < pos + T[0]; i++)
  157. 			S[i] = T[i - pos + 1];
  158. 		S[0] = S[0] + T[0];
  159. 		return TRUE;
  160. 	}
  161. 	else { /*  部分插入 */
  162. 		for (i = MAXSIZE; i <= pos; i--)
  163. 			S[i] = S[i - T[0]];
  164. 		for (i = pos; i < pos + T[0]; i++)
  165. 			S[i] = T[i - pos + 1];
  166. 		S[0] = MAXSIZE;
  167. 		return FALSE;
  168. 	}
  169. }
  171. /*  初始条件: 串S存在,1≤pos≤StrLength(S)-len+1 */
  172. /*  操作结果: 从串S中删除第pos个字符起长度为len的子串 */
  173. Status StrDelete(String S, int pos, int len) {
  174. 	int i;
  175. 	if (pos < 1 || pos > S[0] - len + 1 || len < 0)
  176. 		return ERROR;
  177. 	for (i = pos + len; i <= S[0]; i++)
  178. 		S[i - len] = S[i];
  179. 	S[0] -= len;
  180. 	return OK;
  181. }
  183. /*  初始条件: 串S,T和V存在,T是非空串（此函数与串的存储结构无关） */
  184. /*  操作结果: 用V替换主串S中出现的所有与T相等的不重叠的子串 */
  185. Status Replace(String S, String T, String V) {
  186. 	int i = 1; /*  从串S的第一个字符起查找串T */
  187. 	if (StrEmpty(T)) /*  T是空串 */
  188. 		return ERROR;
  189. 	do {
  190. 		i = Index(S, T, i); /*  结果i为从上一个i之后找到的子串T的位置 */
  191. 		if (i) /*  串S中存在串T */
  192. 		{
  193. 			StrDelete(S, i, StrLength(T)); /*  删除该串T */
  194. 			StrInsert(S, i, V); /*  在原串T的位置插入串V */
  195. 			i += StrLength(V); /*  在插入的串V后面继续查找串T */
  196. 		}
  197. 	} while (i);
  198. 	return OK;
  199. }
  201. /*  输出字符串T */
  202. void StrPrint(String T) {
  203. 	int i;
  204. 	for (i = 1; i <= T[0]; i++)
  205. 		printf("%c", T[i]);
  206. 	printf("\n");
  207. }
  209. int main() {
  211. 	int i, j;
  212. 	Status k;
  213. 	char s;
  214. 	String t, s1, s2;
  215. 	printf("请输入串s1: ");
  217. 	k = StrAssign(s1, "abcd");
  218. 	if (!k) {
  219. 		printf("串长超过MAXSIZE(=%d)\n", MAXSIZE);
  220. 		exit(0);
  221. 	}
  222. 	printf("串长为%d 串空否？%d(1:是 0:否)\n", StrLength(s1), StrEmpty(s1));
  223. 	StrCopy(s2, s1);
  224. 	printf("拷贝s1生成的串为: ");
  225. 	StrPrint(s2);
  226. 	printf("请输入串s2: ");
  228. 	k = StrAssign(s2, "efghijk");
  229. 	if (!k) {
  230. 		printf("串长超过MAXSIZE(%d)\n", MAXSIZE);
  231. 		exit(0);
  232. 	}
  233. 	i = StrCompare(s1, s2);
  234. 	if (i < 0)
  235. 		s = '<';
  236. 	else if (i == 0)
  237. 		s = '=';
  238. 	else
  239. 		s = '>';
  240. 	printf("串s1%c串s2\n", s);
  241. 	k = Concat(t, s1, s2);
  242. 	printf("串s1联接串s2得到的串t为: ");
  243. 	StrPrint(t);
  244. 	if (k == FALSE)
  245. 		printf("串t有截断\n");
  246. 	ClearString(s1);
  247. 	printf("清为空串后,串s1为: ");
  248. 	StrPrint(s1);
  249. 	printf("串长为%d 串空否？%d(1:是 0:否)\n", StrLength(s1), StrEmpty(s1));
  250. 	printf("求串t的子串,请输入子串的起始位置,子串长度: ");
  252. 	i = 2;
  253. 	j = 3;
  254. 	printf("%d,%d \n", i, j);
  256. 	k = SubString(s2, t, i, j);
  257. 	if (k) {
  258. 		printf("子串s2为: ");
  259. 		StrPrint(s2);
  260. 	}
  261. 	printf("从串t的第pos个字符起,删除len个字符，请输入pos,len: ");
  263. 	i = 4;
  264. 	j = 2;
  265. 	printf("%d,%d \n", i, j);
  267. 	StrDelete(t, i, j);
  268. 	printf("删除后的串t为: ");
  269. 	StrPrint(t);
  270. 	i = StrLength(s2) / 2;
  271. 	StrInsert(s2, i, t);
  272. 	printf("在串s2的第%d个字符之前插入串t后,串s2为:\n", i);
  273. 	StrPrint(s2);
  274. 	i = Index(s2, t, 1);
  275. 	printf("s2的第%d个字母起和t第一次匹配\n", i);
  276. 	SubString(t, s2, 1, 1);
  277. 	printf("串t为：");
  278. 	StrPrint(t);
  279. 	Concat(s1, t, t);
  280. 	printf("串s1为：");
  281. 	StrPrint(s1);
  282. 	Replace(s2, t, s1);
  283. 	printf("用串s1取代串s2中和串t相同的不重叠的串后,串s2为: ");
  284. 	StrPrint(s2);
  286. 	return 0;
  287. }





posted @ 2015-07-07 12:50  Lucas_1993  阅读(247)  评论(0)  编辑  收藏  举报