用户的输入不完整



我已经修改了我上一个问题中的代码,现在它看起来像这样:

//#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]='';
    return &(string1[result_index]);
}
int main()
{
    readNumberSubstrings();
    cout << getMaxSubstring() << endl;
    return 0;
}

仍在解决广义最长的常见子字符串问题,现在它相当快。但有一个问题:如果用户指定 3 作为他将要输入的字符串数,然后实际上只输入一个字符串,则此代码将永远等待。我该如何改变它?

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

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

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

相关内容

  • 没有找到相关文章

最新更新