如何打印给定字符串的所有可能的子字符串？

Question

在第一个for循环的第一次迭代之后，它没有打印正确的答案。 有人可以解决我的问题吗？

#include <iostream>    
#include <string>    
using namespace std;

int main() {

    string s="ABCD";
    for(int i=0; i<s.length(); i++) {
        for(int j=i; j<s.length(); j++) {
            string s1(s,i,j+1);
            cout<<s1<<endl;
        }
    }
    return 0;
}

Answer 1

您应该将代码更改为

#include <iostream>    
#include <string>    
using namespace std;

int main() {

    string s="ABCD";
    for(int i=0; i<s.length(); i++) {
        for(int j=1; j<=s.length()-i; j++) {
            string s1(s,i,j); //get a substring of s from position with length j
        cout<<s1<<endl;
        }
    }
    return 0;
}

Answer 2

您没有明确说明问题是什么，但是我假设您想要类似

A
AB
ABC
ABCD
B
BC
BCD
C
CD
D

输出，在这种情况下，您将其向后限制。 与其让内部循环从外部开始，不如让内部循环只在需要的时候开始。

#include <iostream>
#include <string>
using namespace std;

int main() {

    string s="ABCD";
    for(int i=0; i<s.length(); i++) {
        for(int j=0; j<s.length() - i; j++) {
            string s1(s,i,j+1);
            cout<<s1<<endl;
        }
    }
    return 0;
}