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