1

我已经修改了上一个问题的代码，现在看起来像这样：

//#include "stdafx.h"
#include <iostream>
#include <cstring>
#include <chrono>
#include <cassert>

using namespace std;
const int  MAX_SIZE=10000;
const int MAX_STRINGS = 10;
char** strings=new char*[10];
int len;

char* GetLongestCommonSubstring( char* str1, char* str2 );
inline void readNumberSubstrings();
inline const char* getMaxSubstring();

void readNumberSubstrings()
{
    cin >> len;

    assert(len >= 1 && len <=MAX_STRINGS);

    for(int i=0; i<len;i++)
        strings[i]=new char[MAX_SIZE];

    for(int i=0; i<len; i++)
        cin >> strings[i];
}

 const char* getMaxSubstring()
{
    char *maxSubstring=strings[0];
    auto begin = chrono::high_resolution_clock::now();
    for(int i=1; i < len; i++)
        maxSubstring=GetLongestCommonSubstring(maxSubstring, strings[i]);
    cout << chrono::duration_cast <chrono::milliseconds>       (chrono::high_resolution_clock::now()-begin).count() << endl;
    return maxSubstring;
}

char* GetLongestCommonSubstring( char* string1, char* string2 )
{

    if (strlen(string1)==0 || strlen(string2)==0) cerr << "error!";

    int *x=new int[strlen(string2)+ 1]();
    int *y= new int[strlen(string2)+ 1]();

    int **previous = &x;
    int **current = &y;

    int max_length = 0;
    int result_index = 0;

    int length;
    int M=strlen(string2) - 1;

    for(int i = strlen(string1) - 1; i >= 0; i--)
    {
        for(int j = M; j >= 0; j--) 
        {
            if(string1[i] != string2[j]) 
                (*current)[j] = 0;
            else 
            {
                length = 1 + (*previous)[j + 1];
                if (length > max_length)
                {
                    max_length = length;
                    result_index = i;
                }

                (*current)[j] = length;
            }
        }

        swap(previous, current);
    }
    delete[] x;
    delete[] y;
    string1[max_length+result_index]='\0';
    return &(string1[result_index]);
}

int main()
{
    readNumberSubstrings();
    cout << getMaxSubstring() << endl;
    return 0;
}

它仍在解决广义最长公共子串问题，而且速度相当快。但是有一个问题：如果用户指定，例如，3 作为他将要输入的字符串的数量，然后实际上只输入了一个字符串，则此代码将永远等待。我该如何改变呢？

4

1 回答 1

0

如果您从文件中读取并且参数的数量不等于提供的参数数量，只需向用户打印一条漂亮、干净的错误消息。

“预期 7 个参数，收到 3 个：”打印出您找到的参数，以便用户了解程序在吐出错误时正在查看的内容。

至于人工输入，我同意这些评论。程序应该等到用户关闭它或输入所有需要的参数。

于 2013-09-20T23:34:19.803 回答