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

    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;
}

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

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

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