使用for循环输出字符串的子序列

来源:互联网 发布:windows 7 系统还原 编辑:程序博客网 时间:2024/06/06 08:30
方法一:1.输出字符串长度为len的所有后缀子序列。2.循环输出长度为len-1,len-2字符串的后缀子序列。
void printSubString(string str){if (str.empty())return;int size = str.size();//输出字符串长度为size,size-1,size-2,...,1所有后缀for (int i = 0; i < size; ++i){//输出长度为size-i字符串的所有后缀for (int j = 0; j < size - i; ++j){for (int k = j; k < size - i; ++k){cout << str[k];}cout << " ";}cout<<endl;}}
方法二:
1.输出字符串长度为len的所有前缀子序列。
2.循环输出长度为len-1,len-2字符的前缀子序列。
void printSubString01(string str){if (str.empty())return;int size = str.size();for (int i = 0; i < size; ++i){//输出长度为size-i的所有前缀for (int j = i; j < size; ++j){for (int k = i; k <= j; ++k){cout << str[k];}cout << " ";}cout<<endl;}}

0 0