C++中实现字符串分隔split方法

╰+哭是因爲堅強的太久メ 2024-04-19 09:55 53阅读 0赞

C++中，除了没有直接的求数组长度的方法外，也没有直接对字符串分隔的方法，需要我们自己来实现，下面结合字符串分隔的问题，做一个面试题，面试题是这样的，要求对输入的字符串做分隔，使用分号(;)分隔，形成一个字符串数组，然后给出一个下标的数字，然后打印下标对应的字符串。类似于求数组下标对应的元素。这是牛客网上一个华为机考试题，我是这么理解的，不知道正不正确。

首先是要自定义实现字符串分隔，我们需要用到string,vector库，另外，需要使用到strtok()方法，查找分隔符在原始字符串中的位置。下面给出这个题的完整代码，包括自定义的字符串分隔方法。

#include <iostream>
    #include <cstdio>
    #include <vector>
    #include <cstring>
    using namespace std;
    vector<string> split(const string &str,const string &delim){
      vector<string> res;
      char *source = new char[str.length()+1];
      strcpy(source,str.c_str());
      char *p = strtok(source,delim.c_str());
      while(p){
         res.push_back(p);
         p = strtok(NULL,delim.c_str());
      }
      delete[] source;
      return res;
    }
    
    int main(){
       char s[1000];
       cin>>s;
       int x;
       cin>>x;
       vector<string> res=split(s,";");
       cout<<res[x]<<endl;
       return 0;
    }

编译并运行代码，结果如下：

![20190916210829801.png][]

这里遇到一个奇怪的问题，就是一般我们使用string库，直接引入string，比如\#include <string>就可以了，但是我这里在linux下运行的，需要引入cstring，就像这样\#include <cstring>，然后编译就不报错，很奇怪。报错信息是：'strcpy' was not declared in this scope，如下图所示：

![20190916211200970.png][]

我看牛客网上这道题大致意思是这样，当时不会用c++实现，就用了java简单把字符串分隔了一下，然后能够得到它示例中给出的输入和输出，但是保存并调试的时候，总是提示不通过，原因是数组下标超出范围的时候没有考虑。但是我用java实现的时候，考虑了index<0||index>array.length-1的情况，所以不知道是哪里出了纰漏。或者它的题目里面有一些隐含的坑。另外，发现它的题目里面竟然有错别字，字符串分裂竟然写成了分列。

[20190916210829801.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/ff49d240cf2c466db82e2a275961dc14.png
[20190916211200970.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/1c0608be129d4cb3978f0d60b9d35d01.png