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的情况,所以不知道是哪里出了纰漏。或者它的题目里面有一些隐含的坑。另外,发现它的题目里面竟然有错别字,字符串分裂竟然写成了分列。