C ++中的暴力字符生成

时间:2011-02-26 04:08:22

标签: c++ string character brute-force

所以我试图制作一个强力字符串生成器来匹配和比较CUDA中的字符串。在我开始尝试使用某种语言之前,我不知道我想让一个人使用C ++。我目前有这段代码。

#include <iostream>
#include <string>
#include <cstdlib>

using namespace std;


int sLength = 0;
int count = 0;
int charReset = 0;
int stop = 0;
int maxValue = 0;
string inString = "";
static const char charSet[] = //define character set to draw from
"0123456789"
"!@#$%^&*"
"abcdefghijklmnopqrstuvwxyz"
"ABCDEFGHIJKLMNOPQRSTUVWXYZ";
int stringLength = sizeof(charSet) - 1;


char genChars()
{
        return charSet[count]; //Get character and send to genChars()
}

int main()
{
    cout << "Length of string to match?" << endl;
    cin >> sLength;
    cout << "What string do you want to match?" << endl;
    cin >> inString;
    string sMatch(sLength, ' ');
    while(true)
    {
        for (int y = 0; y < sLength; y++)
        {
            sMatch[y] = genChars(); //get the characters
            cout << sMatch[y];

            if (count == 74)
            {
                charReset + 1;
                count = 0;
            }
            if (count == 2147000000)
            {
                count == 0;
                maxValue++;
            }
        }
        count++;
        if (sMatch == inString) //check for string match
        {
            cout << endl;
            cout << "It took " << count + (charReset * 74) + (maxValue*2147000000) << " randomly generated characters to match the strings." << endl;
            cin >> stop;
        }
        cout << endl;
    }
}

现在这段代码运行并编译,但它并不完全符合我的要求。它会做4个相同的角色,EX。 aaaa或1111,然后进入下一个没有增加像aaab或1112.我已经尝试搞乱这样的事情

for (int x = 0; x < sLength; x++)
{
    return charSet[count-sLength+x];
}

在我看来应该有效,但无济于事。

1 个答案:

答案 0 :(得分:3)

你基本上只需要递增一个计数器,而不是将计数转换为base(char数组的大小)

这是一个能够正常数字达到16的例子。

http://www.daniweb.com/code/snippet217243.html

您应该可以替换

   char NUMS[] = "0123456789ABCDEF";

用你的一组字符并从那里算出来。这可能不会使用uint生成足够大的字符串,但您应该可以从那里将其分解为块。

想象一下你的角色数组是“BAR”,所以你想用你自己的符号而不是0 1和2来转换为基数为3的数字。

这样做是执行模数来确定字符,然后除以基数直到数字变为零。你要做的是重复'B',直到达到你的弦长,而不是在你达到零时停止。

例如:从数字13生成的四个字符串:

  • 14%3 = 2,所以它会将charSet [2]推送到空字符串的开头,“R”;
  • 然后它将除以3,使用整数数学将= 4. 4%3再次为1,所以“A”。
  • 它再次除以3,(1)1%3为1,所以“A”。
  • 它将再次除以3,(0) - 示例将在此处停止,但由于我们正在生成一个字符串,我们继续按0“B”直到我们达到4个4个字符。

最终输出:BAAR

对于可以生成更大字符串的方法,可以使用字符串大小的整数数组(称之为positions),将所有整数初始化为零,并在每次迭代时执行类似的操作:

   i = 0;
   positions[i]++;
   while (positions[i] == base)
   {
     positions[i] = 0;
     positions[++i]++;
   }

然后你将遍历整个数组,并使用charSet [positions [i]]构建字符串以确定每个字符是什么。