搜狗校招笔试

#include

#include
#include
#include
#include
#include
using namespace std;
/int main()
{
    string str;
    string str1;
    string str2;
    string maxstring;
    long long int maxlength=1;
    getline(cin,str);
    for(long long int i=0;i     {
        for(long long int j=2;j<=str.size()-i;j++)
        {
            str1=str.substr(i,j);
            str2=str1;
            reverse(str1.begin(), str1.end());
            if(str1==str2)
            {
                if(str2.size()>maxlength)
                {
                    maxlength=str2.size();
                    maxstring=str2;
                }
                
            }
        }
    }
//int len=str.size()-maxstring.size();
   // cout<cout<     return 0;


}



bool iszhishu(long long int num)
{
 for(long long int i=2;i<=sqrt(double(num));i++)
 {
  if(num%i==0)
 return false;
 }
 return true;
}
int main()
{
 string s;
 getline(cin,s);
 int num=atoi( s.c_str());
 vectorvec(num,0);
 vectorout(num-1,0);
 for(int i=0;i  {
  string str;
  getline(cin,str);
  long long int data=atoi( str.c_str());
  vec[i]=data;
 }
 int start=vec[0];


 for(int i=1;i  {
  int end=vec[i];
  int count=0;
  for(long long int j=start+1;j   {
   if(iszhishu(j))
  count++;
  }
  out[i-1]=count;
 }
 int sum=0;
 int len=out.size();
 for(int i=0;i  {
  sum+=out[i]*len;
  len--;
 }
cout<return 0;
}

你可能感兴趣的:(笔面试总结)