Loading

编程之法第一章习题——删除特定的字符

题目


给定一个原始字符串和模式字符串,要求在原始字符串中删除所有在模式字符串中出现过的字符,对应位置用空格占位。要求性能最优。例如:原始字符串为“They are students.”,模式字符串为“aeiou”,那么删除之后得到的字符串为“They r stdnts.”

代码


#pragma once
#include<iostream>
#include <map>
using namespace std;
class Solution
{
public:
    void deleteStr(string& rawStr, string& matchStr)
    {
        map<char, bool> matchTable;
        for (auto i:matchStr)
        {
            matchTable[i] = true;
        }
        int step = 0;
        for (auto iter = rawStr.begin(); iter != rawStr.end(); iter++)
        {
            *(iter - step) = *iter;
            if (matchTable[*iter])
            {
                step++;
            }

        }
        rawStr.erase(rawStr.end() - step, rawStr.end());
    }
};
posted @ 2018-05-05 20:41  李正浩  阅读(87)  评论(0编辑  收藏  举报