串操作

问题描述：

  编写算法，求得所有包含在串S中而不包含在串T中的字符（S中重复的只选一个）构成的新串R,及R中每个字符在S中第一次出现的位置。

代码：

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{//每个结点除了保存值外，还保存位置
    char data;
    int pos;
    struct LNode *next;
}LNode,*LinkList;
void Init_L(LinkList &L)//初始化链表
{
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;//带头结点的链表
}
void ListInsert_L(LinkList &L,char e,int pos)
{
    LinkList s=(LinkList)malloc(sizeof(LNode));
    s->data=e;
    s->pos=pos;
    s->next=L->next;
    L->next=s;
}
void GetElme_L(LinkList L,char &e,int &pos,int i)
{
    LinkList p=L->next;//L带头结点
    int j=1;
    while(p&&j<i){
        p=p->next;
        ++j;
    }
    e=p->data;
    pos=p->pos;
    if(!p)
        printf("元素取完！");
    //p=p->next;
}
int main()
{
    LinkList L;
    Init_L(L);
    char a[10],b[10],c[10],e;
    int  i=0,j=0,t=0,pos,count=0;
    printf("请输入串S\n");
    scanf("%s",a);
    printf("请输入串T\n");
    scanf("%s",b);
    while(b[j])
    {
        j++;
    }//求数组b的长度
    while(a[i]){
        for(int k=0;k<j;k++)
        {
             //if(i>0&&a[i]==a[i-1])
            //    break;
            if(a[i]!=b[k])
                continue;
            else//相等时则跳出while循环
                break;
        }
        if(k==j)
        {       
          // c[t]=(i<<16)|a[i];
           //t++;
            ListInsert_L(L,a[i],i);
                t++;
        }
        i++;
    }
    //消除相同的元素，并输出每个字符在S中第一次出现的位置//   用链表的形式，顺带用上结构体
    /*for(int count1=0;count1<t;count1++)
        for(int count2=count1+1;count2<t;count2++)
        {
            if(c[count1]==c[count2])
        }*/
    while(count<t)
    {
        //printf("%c\n",c[count]);
        //count++;
        GetElme_L(L,e,pos,count+1);
        printf("元素为：%c,原来的位置为：%d\n",e,pos);
        count++;
    }
}

总结：
   不太满意这道题的解法，但是自己花的时间有点多，就暂且解到这里吧，可以看出自己的基本功不扎实，很多东西不懂，弄了很久。这里用到了链表来保存在S中第一次出现的位置，不知道为什么我总感觉自己的代码想复杂了，我的思路只能想到那么些，明白要多看看，多思考，多实践才会有所提高。