1. #include<stdio.h>
    3. #define MaxSize 100 //字符串最大长度
    4. typedef struct{
    5.     char ch[MaxSize];
    6.     int length;
    7. }SqString;
    9. /**********************************************/
    11. //生成串
    12. void StrAssign(SqString & s,char cstr[]);
    14. //销毁串
    15. void DestroyStr(SqString & s);
    17. //串的复制
    18. void StrCopy(SqString & s,SqString t);
    20. //判断串相等
    21. bool StrEqual(SqString & s,SqString t);
    23. //求串长
    24. int StrLength(SqString & s);
    26. //串的连接
    27. SqString Concat(SqString s,SqString t);
    29. //求子串
    30. SqString SubStr(SqString s,int i,int j);
    32. //子串的插入
    33. SqString SubStr(SqString s1,int i,SqString s2);
    35. //子串的删除
    36. SqString DelStr(SqString s,int i,int j);
    38. //子串的替换
    39. SqString ReqStr(SqString s,int i,int j,SqString t);
    41. //输出串
    42. void DispStr(SqString s);
    45. /**********************************************/
    47. //生成串
    48. void StrAssign(SqString & s,char cstr[]){
    49.     int i = 0;
    50.     while(cstr[i] != '\0'){
    51.         s.ch[i] = cstr[i];
    52.         i++;
    53.     }
    54.     s.length = i;
    55. }
    57. //销毁串
    58. void DestroyStr(SqString & s){
    60. }
    62. //串的复制
    63. void StrCopy(SqString & s,SqString t){
    64.     int i;
    65.     for(i = 0;i < t.length;i++){
    66.         s.ch[i] = t.ch[i];
    67.     }
    68.     s.length = t.length;
    69. }
    71. //判断串相等
    72. int StrEqual(SqString & s,SqString t){
    73.     int IsSame = 1;
    74.     int i;
    76.     if(s.length != t.length){
    77.         IsSame = 0;
    78.     }else{
    79.         for (i = 0; i < s.length; i++)
    80.         {
    81.             if(s.ch[i] != t.ch[i]){
    82.                 IsSame = 0;
    83.                 break;
    84.             }
    85.         }
    87.     }
    89.     return IsSame;
    90. }
    92. //求串长
    93. int StrLength(SqString & s){
    94.     return s.length;
    95. }
    97. //串的连接
    98. SqString Concat(SqString s,SqString t){
    99.     SqString str;
    100.     int i;
    102.     str.length = s.length + t.length;
    103.     for (i = 0; i < s.length; i++)
    104.     {
    105.         str.ch[i] = s.ch[i];
    106.     }
    107.     for (i = 0; i < t.length; i++)
    108.     {
    109.         str.ch[s.length + i] = t.ch[i];
    110.     }
    112.     return str;
    113. }
    115. //求子串
    116. SqString SubStr(SqString s,int i,int j){
    117.     int k;
    118.     SqString str;
    119.     str.length = 0;
    121.     if(i<=0 || i>s.length || j<0 || i+j-1 > s.length){
    122.         return str;
    123.     }
    124.     for (k = i-1; i < i+j-1; k++){
    125.         str.ch[k-i+1] = s.ch[k];
    126.     }
    127.     str.length = j;
    129.     return str;
    130. }
    132. //子串的插入
    133. SqString SubStr(SqString s1,int i,SqString s2){
    134.     int j;
    135.     SqString str;
    136.     str.length = 0;
    137.     if(i<=0 || i>s1.length + 1){
    138.         return str;
    139.     }
    140.     for (j = 0; j < i-1; j++){
    141.         str.ch[j] = s1.ch[j];
    142.     }
    143.     for (j = 0; j < s2.length; j++)
    144.     {
    145.         str.ch[i+j-1] = s2.ch[j];
    146.     }
    147.     for(j = i-1;j < s1.length;j++){
    148.         str.ch[j + s2.length] = s2.ch[j];
    149.     }
    150.     str.length = s1.length + s2.length;
    152.     return str;
    153. }
    155. //子串的删除
    156. SqString DelStr(SqString s,int i,int j){
    157.     int k;
    158.     SqString str;
    159.     str.length = 0;
    161.     if(i<=0 || i>s.length || j<0 || i+j-1 > s.length){
    162.         return str;
    163.     }
    164.     for(k = 0;k < i-1; k++){
    165.         str.ch[k] = s.ch[k];
    166.     }
    167.     for(k = i + j - 1;k < s.length; k++){
    168.         str.ch[k - j] = s.ch[k];
    169.     }
    171.     return str;
    172. }
    174. //子串的替换
    175. SqString ReqStr(SqString s,int i,int j,SqString t){
    176.     int k;
    177.     SqString str;
    178.     str.length = 0;
    180.     if(i<=0 || i>s.length || j<0 || i+j-1 > s.length){
    181.         return str;
    182.     }
    183.     for(k = 0;k < i-1; k++){
    184.         str.ch[k] = s.ch[k];
    185.     }
    186.     for(k = 0;k < t.length; k++){
    187.         str.ch[i + k - 1] = s.ch[k];
    188.     }
    189.     for(k = i + j - 1;k < s.length; k++){
    190.         str.ch[t.length + k - j] = s.ch[k];
    191.     }
    192.     str.length = s.length - j + t.length;
    194.     return str;
    195. }
    197. //输出串
    198. void DispStr(SqString s){
    199.     int i;
    200.     if(s.length > 0){
    201.         for(i = 0;i<s.length;i++){
    202.             printf("%c\t",s.ch[0]);
    203.         }
    204.         printf("\n");
    205.     }
    206. }