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

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]='[=10=]';
                    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]='[=11=]';
                        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]='[=10=]';
                        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 中读取整行。这就是修改。

Answer 2

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

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

        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)]++;
            }
        }

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

Why is this program(rather the segment) crashing the whole program

c++

runtime-error