Кресты / Говнокод #19502 Ссылка на оригинал

0

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10
  11. 11
  12. 12
  13. 13
  14. 14
  15. 15
  16. 16
  17. 17
  18. 18
  19. 19
  20. 20
  21. 21
  22. 22
  23. 23
  24. 24
  25. 25
unsigned int FileScanner::smartBruteForce(QByteArray &haystack, QByteArray &needle)
{
    unsigned int count = 0;
    unsigned int dataSize = haystack.size();
    unsigned int needleSize = needle.size();
    unsigned int needleSizeCut = needleSize - 1;
    char* dp = haystack.data();
    char* np = needle.data();
    char lastNeedle = *(np + needleSize - 1);

    for(unsigned int i = 0; i < dataSize - needleSize + 1; i++)
    {
        if(*(dp + (i + needleSizeCut)) != lastNeedle) //This is smart technology ))))
            continue;
        unsigned int j;
        for(j = 0; j < needleSize; j++)
        {
            if(*(dp + (i + j)) != *(np + j))
                break;
        }
        if(j == needleSize)
            count++;
    }
    return count;
}

Запостил: laMer007 laMer007, (Updated )

Комментарии (6) RSS

Добавить комментарий

Помни, guest, за тобой могут следить!

    А не использовать ли нам bbcode?

    ↑
    8
    ↓