数据结构3：字符串

string的基本操作函数要会，拷贝，查找

HW笔试第一题，两个字符串，前面是全量字符集，后面是已占用字符集（用@隔开），输出剩余的字符集。

#include<iostream>
#include<map>
using namespace std;
string stringoperate(string str1,string str2)
{
    int len1=str1.size();
    int len2=str2.size();
    if(len2==0)
        return str1;
    map<char,int> mp;
    //存入map
    for(int i=0;i<len1;i=i+4)
    {
        mp[str1[i]]=str1[i+2]-'0';//字符串转数字
    }
    for(int i=0;i<len2;i=i+4)
    {
        mp[str2[i]]-=str2[i+2]-'0';
    }
    //修改string
    for(int i=0;i<len1;i=i+4)
    {
        str1[i+2]=mp[str1[i]]+'0';
    }
    return str1;
}
void stringdivid()
{
    string str;
    //string str="a:3,b:5,c:2@a:1,b:2";
    cin>>str;
    int sig=str.find('@');//寻找@的下标
    //分割字符串成两个
    string str1(str,0,sig);
    string str2(str,sig+1);
    string result;
    result=stringoperate(str1,str2);
    
    cout<<result;
}
int main()
{
    stringdivid();
    return 0;
}

 这是我在牛客上找的一个练习题：

题目：

1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello

2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello

3. 上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优先考虑修复AABB，结果为AABCC

 

解法：

快慢指针，i代表快指针，j代表慢指针，如果满足条件1或2，慢指针就不动，快指针一直走到尾就结束。

#include<iostream>
using namespace std;

void StrOperation()
{
    string str;
    int n;
    cin>>n;
    while(n--)
    {
        cin>>str;
        int j=0;
        for(int i=0;i<str.size();i++)
        {
            str[j++]=str[i];
            if(j>=3&&str[j-2]==str[j-1]&&str[j-2]==str[j-3])
            {
                j--;//这一句代表前面15行的赋值是无效的，因为下一个for循环还会给同样的j赋值，而赋的值是下一个元素
            }
            if(j>=4&&str[j-4]==str[j-3]&&str[j-2]==str[j-1])
            {
                j--;
            }
        }
        str.erase(str.begin()+j,str.end());//删除j位置后的所有元素
        cout<<str<<endl;;
    }
}
int main()
{
    StrOperation();
    return 0;
}