-1

这种方法有什么问题

#include<algorithm>
#include<iomanip>
#include<ios>
#include<iostream>
#include<string>
#include<vector>

using std::cin;using std::cout;
using std::endl;
using std::setprecision;
using std::string;
using std::streamsize;
using std::sort;
using std::vector;

int main(){

    string zz;
    typedef vector<string> vs;

    vs input,distinct;vector<int> count;
    cout<<"Enter the words";
    while(cin>>zz){
        input.push_back(zz);
    }

    if(input.size()==0){
        cout<<"Enter atleast a single    word";
        return 1;
    }

    int i=0,j=0;
    sort(input.begin(),input.end());
    while(i!=input.size()){
        int count2=0;
        for(j=i;j<input.size();j++)
        {
            if(input[j]==input[j+1])
            {
                count2++;
            }else{ 
                break;
            }
        }
        distinct.push_back(input[i]);
        count.push_back(count2);
        i+=count2;continue;
        i++;
    }

    for(i=0;i<distinct.size();i++)
    {
        cout<<distinct[i]<<"\t           time"<<count[i]<<"\n";
    }

    return 0;
}

我正在使用 ubuntu 12.10gcc4.7

它两个任务计算给定输入的不同数量并显示它。程序要求输入并且即使在文件结束后也不会停止输入，即 ctrl+d

4

1 回答 1

3

问题不在于您的读取循环。它陷入了无限循环

while(i!=input.size()){

仔细考虑您的最终条件以及发生变化的行i：

    i+=count2;continue;
    i++;

会i++被执行吗？将i永远完全相等input.size()？如果有重复的话？如果没有？

.

.

.

好的，想好了吗？我用这个替换了那个循环。评论应解释：

while(i < input.size())
{
    // Store current string
    distinct.push_back(input[i]);

    // Skip same strings
    int j = i;
    while ( j < input.size() // Don't go too far
            && input[i] == input[j] ) // And only while duplicates
        ++j;

    // Store a count of how many we skipped
    count.push_back(j-i);

    // Move to the next *non-identical* string
    i=j;
}

当然，使用标准库算法有更好的方法来做到这一点，但我认为这是一个简单的教育练习。

另请注意，我写的方式很&&重要！反过来，您尝试将最后一个字符串与末尾的某些内容进行比较。

于 2013-07-11T09:48:49.833 回答