c++ - 为什么这个程序(而不是段)使整个程序崩溃

Question

我一直在绞尽脑汁想弄清楚为什么我的程序会崩溃。我的目标是扫描一个字符串并获取每个子字符串的频率!

程序崩溃的Real部分(M是string,int类型的map)我的输入:字符串是“abab”，当 i=0 且 j 等于 3 时程序在 M[e]++ 语句处崩溃!

    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;
    }

注意

int F[5001],F2[5001];

也在全局声明。

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 一个空函数，它接收这些参数并简单地返回一个值。

我使用 cin 作为输入，而不是 scanf，然后使用 cin.ignore() 清除输入缓冲区，这样它就赢了' 跳过下一个 cin。将 str 更改为键入 string。使用 getline 获取字符串输入，因为它从输入 cin 中读取整行。这就是修改。