您的位置:首页 > 其它

<实例>输出给定字符串的全部连续子序列

2014-05-30 15:42 330 查看
在别人博客上看到的,据说是阿里实习生电面的题目,自己拿来做了一下 。

题目如下:给定一个字符串,输出其所有连续子串,如:给定字符串为abcd,则要输出的其全部连续子串为:a,b,c,d,ab,bc,cd,abc,bcd,abcd。

#include <iostream>
using namespace std;

void suballstring(char *str)
{
	if(!str)
		return ;

	int i,j,k;
	int num =sizeof(str)/sizeof(char); //自动求寻列长度
	for( i=0; i<num; i++)
	{
		for(j=i; j<num; j++)
		{
			for(k=i; k<=j; k++)
			{
				cout<<*(str+k);
			}
			cout<<' ';
		}
		cout<<endl;
	}
}

int main()
{
	char *str = "abcdef";
	suballstring(str);
	
	return 0;
}




这个三重for循环想来好久,改来改去,每次碰到多重循环都很纠结,╮(╯▽╰)╭
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐