我正在編寫一個程序來解析保存爲文本文件的一些數據。我想要做的是在乾草堆中找到每根針的位置。我已經可以讀入文件並確定出現的次數,但我正在尋找索引。查找所有子字符串的出現次數和位置
14
A
回答
18
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);
}
編輯 我誤解你的帖子,你說子,我假設你的意思是你正在尋找一個字符串。如果您將該文件讀入字符串,這仍然可以工作。
+0
=如果文件長度爲100GB會怎麼樣?這仍然有效嗎? – 2010-10-27 15:25:48
+0
該文件不是很長。這應該完美:)謝謝! – 2010-10-27 15:27:26
+0
@Steve - 如果他能夠像我說的那樣將100GB文件讀入字符串,那麼是的,它會起作用。 – 2010-10-27 15:27:29
4
我知道答案已被接受,而且這也將工作,將節省您具有該文件到一個字符串中加載..
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
const char foo[] = "foo";
const size_t s_len = sizeof(foo) - 1; // ignore \0
char block[s_len] = {0};
ifstream f_in(<some file>);
vector<size_t> f_pos;
while(f_in.good())
{
fill(block, block + s_len, 0); // pedantic I guess..
size_t cpos = f_in.tellg();
// Get block by block..
f_in.read(block, s_len);
if (equal(block, block + s_len, foo))
{
f_pos.push_back(cpos);
}
else
{
f_in.seekg(cpos + 1); // rewind
}
}
}
相關問題
- 1. 查找字符串中第一次出現子串的位置
- 2. 查找字符串中所有出現的模式的位置
- 3. PHP查找字符串中出現的所有子字符串
- 4. 查找字符串中出現的所有子字符串
- 5. 選擇字符串中出現的所有子字符串的位置
- 6. Oracle查詢查找字符串中所有出現的字符
- 7. Python。如何編寫一個函數來查找字符串中第一次出現子字符串的位置?
- 8. 如何查找所有出現的子字符串?
- 9. 如何在C中查找所有出現的子字符串
- 10. 查找在Java中的字符串中出現的所有子字符串
- 11. 在C#中查找更大字符串中子字符串的所有位置
- 12. PHP查找字符串中特定單詞的所有出現位置
- 13. TCL:查找和刪除字符串中第一次出現的字符串中的所有字符
- 14. 使用Ruby查找字符串中字符的出現次數
- 15. 查找字符串中出現字符的次數
- 16. 查找字符串中字符的最後出現次數
- 17. 使用子串查找出現次數
- 18. 查找出現在字符串中的字母的位置
- 19. 查找子字符串的總次數
- 20. 查找字符串中指定字母的出現位置?
- 21. 查找字符串中字的出現位置
- 22. 如何查找字符串中所有單詞的出現次數
- 23. 查詢找到所有字符出現在字符串
- 24. 遞增字符串中所有數字的出現次數perl
- 25. 在Java中查找字符串中第二次出現的子字符串
- 26. 如何查找Swift字符串中子字符串的最後一次出現?
- 27. 在MySQL中查找字符串中子字符串的出現?
- 28. 查找包含字符串數組中子字符串的所有字符串
- 29. 查找除REGEX以外的所有字符,但首次出現
- 30. 如何找到子的出現次數字符串中的
更多詳情請。代碼示例對理解你想要做的事很有幫助。 – 2010-10-27 15:13:17
如果不是代碼,那麼對於小樣本輸入需要輸出 – 2010-10-27 15:16:29