打印给定字符串的所有子字符串的程序

Question

我无法创建一个打印给定字符串的所有子字符串的算法。这是我现在的实现：

#include <stdio.h>
#include <string.h>

// Function to print all sub strings 
void subString(char str[], int n)  
{ 
    // Pick starting point 
    for (int len = 1; len <= n; len++)  
    {     
        // Pick ending point 
        for (int i = 0; i <= n - len; i++)  
        { 
            //  Print characters from current 
            // starting point to current ending 
            // point.   
            int j = i + len - 1;             
            for (int k = i; k <= j; k++) {
                char data[n];
                sprintf(data, "%d", str[k]);
                printf("%s\n", data);
            }
        } 
    } 
} 

// Driver program to test above function 
int main()  
{ 
    char str[] = "abc"; 
    subString(str, strlen(str)); 
    return 0; 
} 

我的代码没有将整数转换为字符串。有人可以帮我找出问题所在吗？

Answer 1

逻辑看起来基本没问题，但是格式没有多大意义，因为它会打印每个字符的数字值并为每个打印调用添加一个换行符。如果您直接使用%c 格式打印字符，并且仅在发出完整的子字符串后才打印换行符，您将获得更合理的结果。

#include <stdio.h>
#include <string.h>

void subString(char *str, int n)
{ 
    for (int len = 1; len <= n; len++)
    {     
        for (int i = 0; i <= n - len; i++)  
        { 
            for (int j = i; j <= i + len - 1; j++) 
            {
                putchar(str[j]);
            }

            puts("");
        } 
    } 
} 

int main()  
{ 
    char str[] = "abc";
    subString(str, strlen(str)); 
    return 0; 
} 

输出：

a
b
c
ab
bc
abc

有点挑剔：我建议调用这个函数printSubStrings，因为它会产生一个side effect。 subString 这个名字似乎和合同不太吻合。

您也可以使用"%.*s" 格式来提取您想要的子字符串块，而不是最里面的循环：

void print_substrings(char *str, int n)
{ 
    for (int len = 1; len <= n; len++)
    {     
        for (int i = 0; i <= n - len; i++)  
        {
            printf("%.*s\n", len, str + i);
        }
    } 
} 

Answer 2

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

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);    
    string str;
    cin >> str;

    for (int i = 0; i < str.size(); i++) {
        for (int len = 1 ; len <= str.size() - i; len++)
        {
            cout << str.substr(i, len) << endl; // prints substring from starting index i till length len
        }
    }

    return 0;
}

输入：

abcd

输出：

a
ab
abc
abcd
b
bc
bcd
c
cd
d