牛客 c++网刷题 爆炸数组 字符串匹配问题

基础知识：两个vector之间如何赋值：

vector<int > v1(v2);//声明
 
vector<int > v1();v1.swap(v2);//将两个容器内的元素交换    需要构建临时对象，一个拷贝构造，两次赋值操作。
 
v1.assign(v2.begin(), v2.end());//将v2赋值给v1 但会清除掉v1以前的内容
 
vector<int >::iterator it;//声明迭代器
 
for(it = v2.begin();it!=v2.end();++it) //遍历v2,赋值给v1 效率慢
{
     v1.push_back(it);  //*it?
}
 
将一个容器中的内容追加到另一个容器的后面：
std::vector<int> v1, v2 ;
 
v1.insert(v1.end(), v2.begin(), v2.end()); 

问题1： 

解题思路，判断偶数位的数是奇数位数字的个数。 

vector<int> fun_1(vector<int>& num)
{
    vector<int> v1;

    if(num.size() >=2 && num.size()<=100 && (num.size()%2 == 0))
    {
        for(int i = 0;i < num.size()-1;i+=2 )
        {
            while(num.at(i)!= 0)
            {
                v1.push_back(num.at(i+1));
                num.at(i) -= 1;
            }
        }

    }

    for(int i = 0;i<v1.size();i++)
    {
       cout<<v1.at(i)<<" ";
    }
    cout<<endl;

    num.swap(v1);

    return v1;

}
int main()
{
   vector<int> v1;
   vector<int> v2;
   for(int i = 0;i<10;i++)
   {
       v1.push_back(i);
       cout<<v1.at(i);
   }
   cout<<endl;

   //v2.assign(fun_1(v1).begin(),fun_1(v1).end());
   fun_1(v1);
   for(int i = 0;i<v1.size();i++)
   {
       cout<<v1.at(i)<<" ";
   }
     cout<<endl;


   return 0;
}

 

问题3： 

这个题目的思路是：维护一个wordDict 的元素长度为滑动窗口，来遍历s的字符串。循环往复，一个一个对比判断即可。

使用std::string 类型的内置函数find和vector可以大大简化这道题的难度。

 

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main()
{
   char* s = "catsandog123";
   int len = 0;
   char *p = s;
   while(*p!='\0')
   {
      len++;
      p++;
   }
 
   cout<<"len: "<<len<<endl;
 
   char* s2[]={"cat","son","dog","tsand"};
   vector<string> strv;
   for(int i=0;i<4;i++)
   {
       strv.push_back(s2[i]);
       cout<<strv.at(i)<<",";
   }
   cout<<endl;
   string str1;
   str1.assign(s,len);
   cout<<str1<<endl;
   cout<<str1.size()<<endl;
   int pos = 0;
   //str1 = s;
	
   for(int i=0;i < 4;i++)
   {
       pos = (int)str1.find(strv.at(i));
	   
	   cout<<pos<<endl;
	  
       if((pos >= 0) && (pos < str1.size()))
       {
		 
	       cout<<strv.at(i)<<" is in :"<<str1.c_str()<<endl;
       }else{
		
	       cout<<strv.at(i)<<" is not in :"<<str1.c_str()<<endl;
	   }
   }
   return 0;
}

程序运行结果：

len: 12
cat,son,dog,tsand,
catsandog123
12
0
cat is in : catsandog123
-1
son is not in : catsandog123
6
dog is in : catsandog123
2
tsand is in : catsandog123