查找所有子字符串的匹配项和位置
我正在编写一个程序来解析一些保存为文本文件的数据。我要做的就是在大海捞针的地方找到每一根针的位置。我已经可以读取文件并确定出现的次数,但我还希望找到索引。
解决方案
string str,sub; // str is string to search, sub is the substring to search for
vector<size_t> positions; // holds all the positions that sub occurs within str
size_t pos = str.find(sub, 0);
while(pos != string::npos)
{
positions.push_back(pos);
pos = str.find(sub,pos+1);
}
编辑 我误读了你的帖子,你说的是子字符串,我以为你是在搜索字符串。如果您将文件读入字符串,则此操作仍然有效。
相关文章