1

这是我查找给定集合的所有子集的程序。为了解决它,我使用了递归。但是当我在代码块上的窗口中编译它时。它给

此应用程序已请求运行时以不寻常的方式终止它。

在 gcc 编译器中它没有显示任何答案,没有响应。

#include <iostream>
#include <vector>
#include <string>

using namespace std;

vector<string> findAllSubset(char c, vector<string> v) {
    int size = v.size();
    if(size == 1) {
        v.push_back("");
        return v;
    }
    c = v[size-1][0];
    v.pop_back();
    v = findAllSubset(c, v);

    for(int i = 0; i < v.size(); i++) {
        string s= "";
        if(v[i].size() == 0){
            s += c;
            v.push_back(s);
        }
        else {
            s += v[i] + c;
            v.push_back( s );
        }
    }
    return v;
}

main() {
    vector<string> v, ans;
    char c = 65;
    v.push_back("a");
    v.push_back("b");
    //v.push_back("c");
    //v.push_back("d");
    ans = findAllSubset(c, v);
    return 0;
}
4

3 回答 3

5

for 循环是一个无限循环,每次向量中的元素 push_back 时,向量大小都会增加,使得条件 i < v.size() 始终为真。

于 2012-06-12T10:13:46.520 回答
2

当你循环遍历它时,你不断地将字符串推到你的向量上。有无限循环。在循环遍历容器时更改容器通常是个坏主意。

于 2012-06-12T10:01:26.233 回答
1

似乎有一个无限循环。程序正常编译运行但从不退出

于 2012-06-12T09:55:55.170 回答