#include <cstdio>
#include <stdlib.h>
#define MAXLEN 100
typedef struct
{
    char ch[MAXLEN];
    int len;
} SString;

int SteInsert (SString *s,int pos,SString t) //在串s中下標為pos的字元之前插入串t;
{
    int i;
    if(pos<0  || pos>s->len) return 0;  //插入位置不合法
    if(s->len +t.len <=MAXLEN)
    {
        for(i=s->len+t.len-1;i>=pos+t.len;i--)
            s->ch[i]=s->ch[i-t.len];
        for(i=0;i<t.len;i++)
            s->ch[pos+i]=t.ch[i];
        s->len=s->len+t.len;
    }
    else if(pos+t.len<=MAXLEN)
    {
        for(i=MAXLEN-1;i>=t.len+pos;i--)
            s->ch[i]=s->ch[i-t.len];
        for(i=0;i<t.len;i++)
            s->ch[i+pos]=t.ch[i];
        s->len=MAXLEN;
    }
    else{
        for(i=0;i<MAXLEN-pos;i++)
            s->ch[i+pos]=t.ch[i];
        s->len=MAXLEN;
    }
    return 1;
}

int StrDelete(SString *s,int pos,int len) //在串s中刪除從下標pos起len個字元
{
    int i;
    if(pos<0 ||pos>(s->len-len)) return 0;
    for(i=pos+len;i<s->len;i++)
        s->ch[i-len]=s->ch[i];
    s->len=s->len-len;
    return 1;
}

int StrCompare(SString s,SString t) //串比較函式 串s和串 t相等返回0 s>t返回正數  s<t返回負數
{
    int i;
    for(i=0;i<s.len&&i<t.len;i++)
        if(s.ch[i]!=t.ch[i]) return (s.ch[i]-t.ch[i]);
    return (s.len-t.len);
}

int StrIndex(SString  s,int pos,SString t) //順序串匹配定位函式
//求從主串s的下標pos起，串t第一次出現的位置，找到返回位置序號 不成功返回-1
{
    int i,j,start;
    if(t.len ==0) return 0;
    start=pos; i=start; j=0;
    while(i<s.len && j<t.len)
    {
        if(s.ch[i]==t.ch[j]) {
            i++;
            j++;
        }
        else{
            start++;
            i=start;
            j=0;
        }
        if(j==t.len) return start;
        else return -1;
    }
}

int SubString(SString *sub,SString s,int pos,int len) //在主串s的pos下標開始找長度為len的子串 成功返回1 不成功返回0
{
    if(pos<0 || pos>s.len ||pos+len>=s.len) return 0;
    for(int i=pos;i<=pos+len;i++)
        sub->ch[i-pos]=s.ch[i];
        sub->len=len;
    return 1;
}

int main()
{
    SString s,t,sub;int l;
    printf("輸入要輸入的串s的長度及串s的內容\n");
    scanf("%d",&l);
    getchar();
    s.len=l;
    for(int i=0;i<s.len;i++)
        scanf("%c",&s.ch[i]);
    printf("輸出串s的內容\n");
    for(int i=0;i<s.len;i++)
        printf("%c",s.ch[i]);
    printf("\n");

    printf("輸入要輸入的串t的長度及串t的內容\n");
    scanf("%d",&l);
    getchar();
    t.len=l;
    for(int i=0;i<t.len;i++)
        scanf("%c",&t.ch[i]);
         printf("輸出串t的內容\n");
    for(int i=0;i<t.len;i++)
        printf("%c",t.ch[i]);
    printf("\n");

    printf("輸入在串s中哪個位置開始 長度為多少 以便求出子串 \n");
    int a,b;
    scanf("%d%d",&a,&b);
    if(SubString(&sub,s,a,b)) {
        printf("求子串成功 所求子串為：\n");
        for(int i=0;i<sub.len;i++)
            printf("%c",sub.ch[i]);
        printf("\n");
    }else printf("求子串失敗\n");

    int cnt;
    cnt=StrCompare(s,t);
    printf("串s與串t的大小比較結果為：\n");
    if(cnt==0) printf("相等\n");
    else if(cnt>0) printf("串s大於串t\n");
    else printf("串s小於串t\n");

    printf("輸入串t從串s的begin位置開始匹配的begin值\n");
    int begin;
    scanf("%d",&begin);
    printf("串t在串s中的定位資訊為\n");
    int ans;
    ans=StrIndex(s,begin,t);
    if(ans==-1) printf("沒有定位資訊 匹配不成功\n");
    else printf("匹配成功 匹配到的在串s中開始位置為：%d\n",ans);

    int pos,len;
    printf("在串s的下標為pos之前插入串t 請輸入位置pos\n");
    scanf("%d",&pos);
    if(SteInsert(&s,pos,t))
    {
        printf("插入成功 插入後的串s的內容為\n");
        for(int i=0;i<s.len;i++)
           printf("%c",s.ch[i]);
           printf("\n");
    }else printf("插入失敗\n");

    printf("在串s中刪除從下標為pos起len個字元 請輸入pos和len\n");
    scanf("%d%d",&pos,&len);
    if(StrDelete(&s,pos,len))
    {
        printf("刪除成功 刪除字元後串s的內容為\n");
        for(int i=0;i<s.len;i++)
           printf("%c",s.ch[i]);
           printf("\n");
    }else printf("刪除失敗\n");

    return 0;
}