2013 华为校招机试题

 

第一题：

删除字符串中所有给定的子串（40分）
问题描述：
在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。
要求实现函数：
int delete_sub_str(const char *str, const char *sub_str, char *result_str)
【输入】 str：输入的被操作字符串,sub_str：需要查找并删除的特定子字符串
【输出】 result_str：在str字符串中删除所有sub_str子字符串后的结果
【返回】 删除的子字符串的个数
注：
I、子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：
在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果
匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。

II、输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。
示例
输入：str = "abcde123abcd123"
sub_str = "123"
输出：result_str = "abcdeabcd"
返回：2
输入：str = "abcde123abcd123"
sub_str = "1234"
输出：result_str = "abcde123abcd123"
返回：0

方法解析：C语言忘了差不多了，用了c++的string类型的substr()和erase()函数，还是比较简单的，代码如下：

#include "stdafx.h"
#include <string>
#include <iostream>
using namespace std;
int delete_sub_str(const char *str, const char *sub_str,char *result_str)
{
    string s_str = str;
    string s_sub_str = sub_str;
    int len=s_sub_str.size();
    int l = s_str.size();
    int num = 0;
    if (l > 100)      //输入字符串长度超过100
    {
        cout << "ERROR" << endl;
        return -1;
    }
    if (len > l)       //子串长度大于所给字符串
    {
        cout << "ERROR" << endl;
        return -1;
    }
    for (int i = 0; i < s_str.size() - len+1; i++)
    {
        if (s_str.substr(i, len) == s_sub_str)     //与子字符串比较
        {
            s_str.erase(i, len);      //从下标i开始，删除len个字符
            result_str=(char *)s_str.c_str();
            num++;
        
        }
    }
    cout << result_str << endl;
    return num;
}
int _tmain(int argc, _TCHAR* argv[])
{
    char s1[] = "abcde123abcd123";
    char s2[] = "123";
    char *s=s1;
    int n = delete_sub_str(s1, s2,s);
    cout << n << endl;
    return 0;
}