#include<iostream>
#include<string>
#include<vector>
#include<iterator>
using namespace std;
int main()
{
int number=0;
//int number=1;
cin>>number;
vector<string>s_list;
for(int i=0;i<number;i++)
{
string s1;
cin>>s1;
s_list.push_back(s1);
}
for(int i=0;i<number;i++)
{
int sum=0 ;//记录出现次数
//int j=0; //
string s=s_list[i];
//string s("997776600069");
//int num;
vector<int>vec_v9,vec_v7,vec_v0,vec_v6;
vector<int>::iterator it_v9,it_v7,it_v0,it_v6;
for(size_t i=0;i<s.size();i++)
{
switch(s[i])
{
case '9':
{
vec_v9.push_back(i);
break;
}
case '7':
{
vec_v7.push_back(i);
break;
}
case '0':
{
vec_v0.push_back(i);
break;
}
case '6':
{
vec_v6.push_back(i);
break;
}
default:
break;
}
}
//接下来正式判断
it_v9=vec_v9.begin();
it_v7=vec_v7.begin();
it_v0=vec_v0.begin();
it_v6=vec_v6.begin();
//vector<int>::iterator it1=it_v9;
//vector<int>::iterator it2=it_v7;
//vector<int>::iterator it3=it_v0;
//vector<int>::iterator it4=it_v6;
int back_flags=0;
for(vector<int>::iterator it1=it_v9;it1!=vec_v9.end();it1++)
{
if(back_flags==1)
{
break;
}
for(vector<int>::iterator it2=it_v7;it2!=vec_v7.end();it2++)
{
if(back_flags==1)
{
break;
}
for(vector<int>::iterator it3=it_v0;it3!=vec_v0.end();it3++)
{
if(back_flags==1)
{
break;
}
for(vector<int>::iterator it4=it_v6;it4!=vec_v6.end();it4++)
{
if(*it1<*it2&&*it2<*it3&&*it3<*it4)
{
sum++;
if((it1+1)==vec_v9.end()||(it2+1)==vec_v7.end()||(it3+1)==vec_v0.end()||(it4+1)==vec_v6.end())
{
back_flags=1;
break;
}
else
{
it1++;it2++;it3++;it4;
}
}
else
{
continue;
}
}
}
}
}
cout<<sum<<endl;
}
return 0;
}
2015网易游戏笔试第一题(找9706的重复次数)
最新推荐文章于 2024-04-24 23:01:09 发布