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

How do I print all posible substrings of a given string?

本文关键字:字符串 有可能 何打印 打印      更新时间:2023-10-16

在第一个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;
}

您应该将代码更改为

#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;
}

您没有详细说明问题所在,但我假设您想要类似的东西

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;
}