您的位置:首页 > 职场人生

百度面试题之 循环链表求出最短的包括所有元素的字串长度

2014-10-18 08:38 281 查看
#include<iostream>
using namespace std;
void main()
{
int qu[13]={0,1,2,2,2,2,2,3,1,3,3,2};
int i,j,value=0,min=14,count;
for(i=0;i<13;i++)
{
count = 0;
value = 0;
for(j=i;(j+1)%13!=i;j=(j+1)%13)
{
count++;
if((value&(1<<qu[j]))==0)
value|=(1<<qu[j]);
if((value&0x0F)==0x0F)
{
if(min>count)
{
min = count;
}
break;
}
}
}
if(min!=14)
{
cout<<min<<endl;
}
else
{
cout<<"error"<<endl;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐