子串

与琪热恋

大贤者福尔的字符串研究取得了积极的进展，但他现在遇到了一个新的问题，他需要找到一个字符串的所有满足特殊条件的子串。他的问题具体来说是，对一个给定的字符串，按给定的子串大小N进行分割（N不超过字符串的长度），分割点位于依次位于字符串中相邻字符之间，使得最大子串的长度不超过N。同时，把分割后的所有子串依次拼接，就可以恢复为原始字符串。如给定字符串ABCDE，若N为1，则分割的子串为A B C D E；若N为2，根据起始分割点不同，可以有两种分割结果，分别为A BC DE和AB CD E。
福尔希望你能够帮他，找出他需要的所有子串。
输入
输入数据有若干行，第一行为一个长度不超过N(1≤N≤100)的字符串，字符串由大写英文字母组成。 随后的行中，每行为一个正整数x(1≤x≤N)，数量不超过N个。
输出
对每组输入数据，先在单独的行中输出测试样例的编号Case x:，x为样例编号，从1开始。随后的行中，按顺序依次输出所有分割得到的子串。一种分割方式的结果输出到同一行中，存在多种不同的分割方式时，按起始分割点的从小到大的顺序在不同的行中输出分割结果。
示例输入
ABCDE
1
2
3
示例输出
Case 1:
A B C D E
Case 2:
A BC DE
AB CD E
Case 3:
A BCD E
AB CDE
ABC DE
各位大佬看看吧

yuxijian2020

1. #include <iostream>
   
2. #include <string>
   
3. #include <vector>
   
4. #include <algorithm>
   
5. #include <cstdio>
   
6. #include <cstdlib>
   
7. #include <cstring>
   
8. 
   
9. using namespace std;
   
10. 
    
11. constexpr size_t MAX_LEN = 50;
    
12. 
    
13. struct Part
    
14. {
    
15.     size_t start;
    
16.     size_t len;
    
17. 
    
18.     Part() : start(0), len(0) {}
    
19.     Part(size_t s, size_t l) : start(s), len(l) {}
    
20. };
    
21. 
    
22. class StringSplitPlan
    
23. {
    
24. public:
    
25.     StringSplitPlan()                   = delete;
    
26. 
    
27.     explicit StringSplitPlan(StringSplitPlan& other) :
    
28.                     str(other.str), len(other.len), splits(other.splits) {}
    
29.    
    
30.     explicit StringSplitPlan(StringSplitPlan&& other)
    
31.     {
    
32.         str = move(other.str);
    
33.         len = other.len;
    
34.         splits.swap(other.splits);
    
35.     }
    
36. 
    
37.     explicit StringSplitPlan(const string& str) : str(str), len(1) { this->Split(); }
    
38.     explicit StringSplitPlan(const string &str, size_t len) : str(str), len(len) { this->Split(); }
    
39. 
    
40.     const string& GetString() const { return str; }
    
41.     size_t GetLen() const { return len; }
    
42.     const vector<vector<Part>>& GetArray() const { return splits; }
    
43. 
    
44.     void PrintAll() const
    
45.     {
    
46.         printf_s("Case %lld:\n", len);
    
47. 
    
48.         for(const auto& vec : splits)
    
49.         {
    
50.             for(const auto& part : vec)
    
51.                 printf_s("%s ", string(str, part.start, part.len).c_str());
    
52. 
    
53.             printf_s("\n");
    
54.         }
    
55.     }
    
56. 
    
57. private:
    
58.     void Split()
    
59.     {
    
60.         for (size_t pos = 1; pos <= len; ++pos)
    
61.         {
    
62.             vector<Part> temp;
    
63.             size_t start = 0, end = pos;
    
64.             temp.emplace_back(Part(start, end - start));
    
65. 
    
66.             do
    
67.             {
    
68.                 start = end;
    
69.                 end += len;
    
70.                 temp.emplace_back(Part(start, end - start));
    
71. 
    
72.             } while (end <= str.size());
    
73. 
    
74.             splits.emplace_back(temp);
    
75.         }
    
76.     }
    
77. 
    
78.     //待分割字符串
    
79.     string str;
    
80.     //每块长度
    
81.     size_t len;
    
82.     //分割后的下标数组
    
83.     vector<vector<Part>> splits;
    
84. };
    
85. 
    
86. char* GetInputString()
    
87. {
    
88.     char* temp = new char[MAX_LEN];
    
89.     memset(temp, 0, MAX_LEN);
    
90.     char c     = 0;
    
91.     int    i     = 0;
    
92. 
    
93.     while((c = getchar()) != '\n')
    
94.         temp[i++] = c;
    
95. 
    
96.     if(temp[i - 1] == '\r')
    
97.         temp[i - 1] = '\0';
    
98. 
    
99.     return temp;
    
100. }
     
101. 
     
102. int main()
     
103. {
     
104.     string str;
     
105.     size_t len;
     
106.     vector<StringSplitPlan> result;
     
107.     char* c;
     
108. 
     
109.     printf_s("请输入一个字符串:");
     
110.     cin >> str;
     
111.     getchar();
     
112. 
     
113.     while(1)
     
114.     {
     
115.         printf_s("请输入分割后的子串的最大长度(直接回车则结束输入):");
     
116.         c = GetInputString();
     
117. 
     
118.         if(strlen(c) == 0)
     
119.             break;
     
120. 
     
121.         len = static_cast<size_t>(atoll(c));
     
122.         delete[] c;
     
123. 
     
124.         if(len > str.size())
     
125.         {
     
126.             printf_s("子串长度不能大于原字符串！\n");
     
127.             continue;
     
128.         }
     
129. 
     
130.         result.emplace_back(StringSplitPlan(str, len));
     
131.     }
     
132. 
     
133.     for(const auto& i : result)
     
134.         i.PrintAll();
     
135. 
     
136.     return 0;
     
137. }
     

复制代码