DS：字符串操作

本周数据结构讲了字符串
作业不是很难，只写了一中午
主要是利用制表的思路减少遍历次数
要让算法有记忆?

• 清华网课复习KMP算法，自行实现

删除s中所有ch

编写效率尽量高的函数删除s中所有值为ch的字符

#include <iostream>
#include<string>
using namespace std;

void Del(char *s,char ch)
{
    int num[100]={0},i=0,j=0,n=0;
    while(*(s+i)!='\0')
    {if(*(s+(i))==ch) {num[i]=1;n++;}
        i++;}//preparation:record the same ch
    if(n==0) return ;//no need to delete
    i=0;
    while(num[i]==0) i++;//locate the first ch
    j=i;i++;n--;
    while(n>0)
    {   if(num[i]==0)
       {  *(s+j)=*(s+i);
           j++;i++;}
    else {i++;n--;}
    }//delete ch
    while(*(s+i)!='\0')
    {*(s+j)=*(s+i);
        j++;i++;}//add the tail
    *(s+j)='\0';
}
int main()
{   string s;char ch,*c;
    int i=0;
    cout<<"输入字符串："<<endl;
    cin>>s;
    c=&s[0];
    cout<<"输入需删去的字符："<<endl;
    cin>>ch;
    cout<<"删去"<<ch<<"后的字符串"<<endl;
    Del(c,ch);
    while(s[i]!='\0')
     {cout<<s[i];i++;}
    cout<<endl;
}

以后都要像这样加上注释呀!!
思路：制表，所有ch字符在表格里的对应位置为1，其余为0
找到第一个1的位置开始，跳过ch字符修改字符串
最后再加上剩余部分完成删除
要注意在string中，自行加入’\0’并不会让其停止输出

---

2019.11.17
复习DS期中的时候再回头看这题，想到的方法如下：
已知ch的情况下，用第一个数组记录ch的位置（与上面不同，直接记录下标），再用一个数组记录不用删除的字符的位置（需要对第一个数组进行第二次遍历，取不在其中的下标），然后直接开数组或用原数组，把第二个数组中的字符依次复制一下即可，最后加上\0
是next数组给的灵感呢hhh

---

字符串中第一次只出现一次的字符

编写函数用尽量快的速度在字符串str中找到第一个只出现一次的字符
限定str只有英文小写字母

#include <iostream>
#include<string>
using namespace std;
char firstSingle(char *str)
{
    int i=0,num[26]={0};
    while(*(str+i)!='\0')
    {num[*(str+i)-97]++;i++;}
    i=0;
    while(*(str+i)!='\0')
    {if(num[*(str+i)-97]==1) return *(str+i);
        else i++;}
    return '0';
}

int main()
{   string s;char *str;
    cout<<"输入字符串："<<endl;
    cin>>s;
    str=&s[0];
    cout<<"第一个只出现一次的字符："<<endl;
    cout<<firstSingle(str)<<endl;
    
}

第一反应就是制表，充分利用ASCii码
对应数组里是该字母出现的次数，再循字符串遍历直到找到值为1的那个字母，否则返回0

这章主要是对算法思路的把握和学习
bomblab要加油呀！！