牛客 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