Question

我一直在摸索着弄清楚为什么我的程序崩溃了。我的目标是扫描一个字符串并获得每个子字符串的频率！

程序崩溃的真实部分（M是字符串，int类型的映射）我的输入：字符串是＆＃34; abab＆＃34;当i = 0时程序崩溃，j在M [e] ++语句中等于3！

addResultLabel

主要方法

    for(i=0;str[i];i++)
        {

            char temp[5001];
            k=0;
            cout<<str[i]<<endl;
            for(j=i;str[j];j++)
                {
                    temp[k]=(char)str[j];
                    k++;
                    temp[k]='\0';
                    string e(temp);
                    M[e]++;
                    cout<<j<<endl;
                }
        }

注意

    int main()
    {
    ini();
    int t,N,i,j,Q,buff,k=0;
    char str[5001];
    scanf("%d",&t);
    map <string ,int > M;
    map <string , int >::iterator ii;
    for(;t--;)
    {
        scanf("%d%d",&N,&Q);
        scanf(" %s",str);
        for(i=0;str[i];i++)
            {

                char temp[5001];
                k=0;
                cout<<str[i]<<endl;
                for(j=i;str[j];j++)
                    {
                        temp[k]=(char)str[j];
                        k++;
                        temp[k]='\0';
                        string e(temp);
                        M[e]++;
                        cout<<j<<endl;
                    }
            }
        for(ii=M.begin();ii!=M.end();++ii)
                F[ii->second]++;
        F2[N]=F[N]%MOD;
        for(i=N;i>=1;i--)
            if(F[i])
                for(j=i-1;j>=1;j--)
                    F2[j]=(F[j]+((long long)F[i]%MOD*C(F[i],j)%MOD)%MOD)%MOD;
        for(i=0;i<Q;i++)
           {
                scanf("%d",&buff);
                printf("%d\n",F2[buff]);
            }
        }
        return 0;
    }

也在全球宣布。

Answer 1

根据要求：

#include <iostream>
#include <string>
#include <map>

#define MOD 10

using namespace std;

int C( int a, int b ){
    return 5;
}

int F[5001],F2[5001];

int main()
    {
    int t,N,i,j,Q,buff,k=0;
    string str(5001, ' ');
    cin >> t;//scanf("%d",&t);
    cin.ignore( 256, '\n' );
    map <string ,int > M;
    map <string , int >::iterator ii;
    for(;t--;)
    {
        cin >> N;
        cin.ignore( 256, '\n' );
        cin >> Q;
        cin.ignore( 256, '\n' );
        //scanf(" %s",str);
        getline(cin,str);
        for(i=0;str[i];i++)
            {

                char temp[5001];
                k=0;
                cout<<str[i]<<endl;
                for(j=i;str[j];j++)
                    {
                        temp[k]=(char)str[j];
                        k++;
                        temp[k]='\0';
                        string e(temp);
                        M[e]++;
                        cout<<j<<endl;
                    }
            }
        for(ii=M.begin();ii!=M.end();++ii)
                F[ii->second]++;
        F2[N]=F[N]%MOD;
        for(i=N;i>=1;i--)
            if(F[i])
                for(j=i-1;j>=1;j--)
                    cout << "hello";F2[j]=(F[j]+((long long)F[i]%MOD*C(F[i],j)%MOD)%MOD)%MOD;
        for(i=0;i<Q;i++)
           {
                scanf("%d",&buff);
                printf("%d\n",F2[buff]);
            }
        }
        return 0;
    }

出于测试目的，因为没有给出MOD和C个定义，对于MOD我使用常量int和C一个空函数收到这些参数并简单地返回一个值。

而不是scanf，我使用cin作为输入，后来使用cin.ignore()来清除输入缓冲区，以便它不会跳过下一个cin。已将str更改为string类型。使用getline获取字符串的输入，因为它从输入cin读取enitre行。这就是修改。

Answer 2

        for(i=0;str[i];i++)
        {
            for(j=0;str[j+i];j++)
            {
                M[str.substr(j,i+1)]++;
            }
        }

用此替换内部的两个for循环，并检查它是否崩溃。如果仍然这意味着您可能正在Windows上运行此程序。在这种情况下使用此。

        for(i=0;str[i];i++)
        {
            for(j=0;str[j+i];j++)
            {
                std::string sstr = str.substr(j,i+1);
                if ( M.find ( sstr ) == M.end() ){
                      M.insert( std::make_pair ( sstr , 0 ) ) ;
                }
                else
                M[str.substr(j,i+1)]++;
            }
        }

为什么这个程序（而不是段）会崩溃整个程序

2 个答案: