//字符串的常見操作
#include <iostream>#define MAX_SIZE 15
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;//狀態類型
typedef char ElemType;//元素類型typedef ElemType String[MAX_SIZE + 1];//第一個字節記錄長度//***tring是數組，名字就是地址位置，不用指針傳遞
// 
//創建
Status StrAssign(String T, const char* chars)
{int length = strlen(chars);if (length > MAX_SIZE)return ERROR;T[0] = (char)length;//第一個放保存字符的長度for (int i = 1; i <= length; i++){T[i] = chars[i - 1];}return OK;
}//復制 T <-- S
Status StrCopy(String T, String S)
{for (int i = 0; i <= S[0]; i++){T[i] = S[i];//把第一個長度的字符也復制}return OK;
}//判斷為空
Status StrEmpty(String T)
{return T[0] == 0 ? TRUE : FALSE;
}//比較大小 T>S:1;T==S:0,T<S:-1
int StrCompare(String T, String S)
{for (int i = 1; (i <= T[0]) && (i <= T[0]); i++){if (T[i] > S[i])return 1;else if (T[i] <  S[i])return -1;}//在雙方最小的字符段長度內相同，就看字符串的長度誰大if (T[0] > S[0])return 1;else if (T[0] < S[0])return -1;else if (T[0] == S[0])return 0;
}//返回長度
Status StrLength(String T)
{return (int)T[0];
}//清空
Status ClearString(String T)
{T[0] = 0;return OK;
}//連接字符串
Status Concat(String T, String S1, String S2)
{if (((int)S1[0] + (int)S2[0]) <= MAX_SIZE){T[0] = (char)((int)S1[0] + (int)S2[0]);for (int i = 1; i <= (int)S1[0]; i++)T[i] = S1[i];for (int j = 1; j <= (int)S2[0]; j++)T[ j + (int)S1[0] ] = S2[j];return OK;}//超過了長度for (int i = 1; i <= (int)S1[0]; i++)T[i] = S1[i];for (int j = 1; j <= MAX_SIZE; j++)//第二個太長截斷T[j + (int)S1[0]] = S2[j];T[0] = MAX_SIZE;return ERROR;
}//取子字符串
Status SubString(String Sub, String T, int pos, int len)
{//len不能超過剩余的字符串長度if ((len < 1) || (pos > (int)T[0]) || (pos < 1) || len > (int)T[0] - pos + 1)return ERROR;for (int i = 1; i <= len; i++){Sub[i] = T[pos + i - 1];}Sub[0] = (char)len;return OK;
}//在T里面查找S，從pos的位置開始查找，返回查找到的位置
int Index(String T, String S, int pos)
{if ((S[0] == 0) || (T[0] == 0) || (S[0] > T[0]) || (pos < 0) ||(pos > T[0]))return -1;int i = pos;int j = 1;while (i<=T[0] && j <= S[0]){if (T[i] == S[j]){j++;i++;}else{i = i - j + 2;//回退到下一位置j = 1;}}if (j > (int)S[0])return i - (int)S[0];return -1;
}//在T里面查找S，從pos的位置開始查找，返回查找到的位置
int Index2(String T, String S, int pos)
{if ((S[0] == 0) || (T[0] == 0) || (S[0] > T[0]) || (pos < 0) || (pos > T[0]))return -1;int n = StrLength(T);int m = StrLength(S);String sub;int i = 1;while (i <= n - m + 1){SubString(sub, T, i, m);if (StrCompare(sub, S) == 0)return i;i++;}return -1;
}//插入,S 插入到T的pos位置
Status StrInsert(String T, int pos, String S)
{if (pos<1 || pos > S[0] + 1)return ERROR;//只能部分插入情況if (((int)S[0] + (int)T[0]) > MAX_SIZE){//擴張原本的字符串大小，只能擴張到最大for (int i = (int)T[0]; i >= pos; i--){T[MAX_SIZE+ i- (int)T[0]] = T[ i ];}//再從pos的位置插入,插入剩余的空余位置for (int i = 1; i <= MAX_SIZE - (int)T[0]; i++){T[pos + i - 1] = S[i];}T[0] = MAX_SIZE;return ERROR;}//完全插入//擴張原本的字符串大小，并空出位置for (int i = (int)T[0]; i >= pos; i--){T[ i +(int)S[0] ]= T[i];}//再從pos的位置插入for (int i = 1; i <= (int)S[0]; i++){T[pos + i - 1] = S[i];}T[0] =(char)((int)T[0] + (int)S[0]);return OK;
}
//指定位置刪除若干字符
Status StrDelete(String T, int pos, int len)
{if ((pos<1) || (pos > T[0] + 1) || (len > T[0] - pos + 1) || (pos < 0))return ERROR;for (int i = pos + len; i <= T[0]; i++)//從后面往前面覆蓋刪除的位置數據{T[i - len] = T[i];}T[0] = (char)((int)T[0] - len);return OK;
}//在T里面把S替換成V
Status Replace(String T, String S, String V)
{if (StrEmpty(S))return ERROR;int i = 1;while ( i > 0){i = Index(T, S, i);if ( i> 0 ){StrDelete(T, i, StrLength(S));StrInsert(T, i, V);i += StrLength(V);}}return OK;
}//顯示
Status ShowString(String T)
{if (StrLength(T) == 0)return ERROR;for (int i = 1; i <= StrLength(T); i++){printf("%c", T[i]);}printf("\n\n");return OK;
}int main()
{String str, strcopy, strcat;StrAssign(str, "abcd");printf("長度：%d, 是否為空：%d(1：是 0：否)\n\n", StrLength(str),StrEmpty(str));printf("顯示str:\n");ShowString(str);StrCopy(strcopy, str);printf("復制str顯示strcopy:\n");ShowString(strcopy);StrAssign(strcopy, "efghijk");printf("重新顯示strcopy:\n");ShowString(strcopy);printf("比較str和strcopy是否相等：%d（0：相等）\n\n", StrCompare(str, strcopy));printf("str拼接strcopy：\n");Concat(strcat, str, strcopy);ShowString(strcat);ClearString(str);printf("清空重新顯示str:\n");ShowString(str);printf("長度：%d, 是否為空：%d(1：是 0：否)\n\n", StrLength(str), StrEmpty(str));SubString(str, strcat, 2, 3);printf("截取后重新顯示str:\n");ShowString(str);printf("長度：%d, 是否為空：%d(1：是 0：否)\n\n", StrLength(str), StrEmpty(str));StrDelete(str, 1, 2);printf("刪除重新顯示str:\n");ShowString(str);printf("長度：%d, 是否為空：%d(1：是 0：否)\n\n", StrLength(str), StrEmpty(str));StrInsert(str, 2, strcopy);printf("插入重新顯示str:\n");ShowString(str);printf("長度：%d, 是否為空：%d(1：是 0：否)\n\n", StrLength(str), StrEmpty(str));int ind = Index(str, strcopy, 1);printf("查找到了，位置為：%d\n",ind);printf("strcat:\n");ShowString(strcat);printf("strcopy:\n");ShowString(strcopy);printf("str:\n");ShowString(str);Replace(strcat, str, strcopy);printf("替換重新顯示strcat:\n");ShowString(strcat);printf("長度：%d, 是否為空：%d(1：是 0：否)\n\n", StrLength(strcat), StrEmpty(strcat));printf("strcat插入一個更長的數：\n");String s;StrAssign(s, "123456");StrInsert(strcat, 5, s);//原本的串保留，新插入的截斷printf("strcat:\n");ShowString(strcat);printf("長度：%d, 是否為空：%d(1：是 0：否)\n\n", StrLength(strcat), StrEmpty(strcat));ClearString(str);ClearString(strcopy);ClearString(strcat);printf("strcat:\n");ShowString(strcat);printf("strcopy:\n");ShowString(strcopy);printf("str:\n");ShowString(str);return 0;
}