arrays - 如何有效地查找数组的所有可能子数组？

Question

关闭。这个问题需要更多focused .它目前不接受答案。












想改善这个问题吗？更新问题，使其仅关注一个问题 editing this post .

去年关闭。




Improve this question




假设我得到了一个数组； A[] = {1,2,3}我想找到这个数组的所有子数组。答案应该是

{1}
{1,2}
{1,2,3}
{2}
{2,3}
{3}

如何有效地找到数组的所有可能子数组？

Answer 1

我们可以使用 substr函数来查找所有可能的子数组。

代码片段:

       #include<bits/stdc++.h>
       using namespace std;


       void generateSubstring(string str)
       {
            if(str.size()==0)
            {
                return;
            }
            else
            {
                for(int i=0; i<str.size(); i++)
                {
                    for(int j=1; j<=str.size()-i; j++)
                    {
                        cout<<str.substr(i, i+j)<<endl;
                    }
                }
            }
        }


        int main()
        {
            ios::sync_with_stdio(false);
            string str;
            getline(cin, str);
            generateSubstring(str);
            return 0;
        }