leetcode0806

1、移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

void moveZeroes(vector<int>& nums) {
      int j=0;
        for(int i=0;i<nums.size();i++){
          if(nums[i]!=0){
          nums[j++]=nums[i];
        }   
    }
    while(j<nums.size()){
      nums[j++]=0;
    }
    }

2、单词规律

给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。

这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。

示例1:

输入: pattern = "abba", str = "dog cat cat dog"
输出: true
示例 2:

输入:pattern = "abba", str = "dog cat cat fish"
输出: false

 bool wordPattern(string pattern, string str) {
        int i,j;
        str=" "+str;
        vector<string> v;
        for(i=0;i<str.length();i++){
          if(str[i]==' '){
            i++;
            string t="";
            while(i<str.length()&&str[i]!=' '){
              t+=str[i];
              i++;
            }
            v.push_back(t);
            i--;
          }
        }
        if(pattern.length()!=v.size())return false;
        for(i=0,j=pattern.length()-1;i<j;i++,j--){
          if(pattern[i]==pattern[j]){
            if(v[i]!=v[j])return false;
          }else{
            if(v[i]==v[j])return false;
          }
        }
        for(i=0;i<pattern.length()-1;i++){
          if(pattern[i]==pattern[i+1]){
            if(v[i]!=v[i+1])return false;
            }else{
              if(v[i]==v[i+1])return false;
            }
        }
        set<char> sp(pattern.begin(),pattern.end());
        set<string> ss(v.begin(),v.end());
        return sp.size()==ss.size();
    }

3、反转字符串中的元音字母

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"
示例 2:

输入: "leetcode"
输出: "leotcede"

string reverseVowels(string s) {
      int i=0,j=s.size()-1;
      string tool="aoeiuAOEIU";
      while(i<j){
        while(tool.find(s[i])==-1&&i<j){
          ++i;
        }
        while(tool.find(s[j])==-1&&i<j){
          ++j;
        }
        if(i<j){
          swap(s[i++],s[j--]);
        }
      }
      return s;
    }

4、两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。

 

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
      vector<int>rec;
      unordered_set<int>set1;
        unordered_set<int>set2;
        for(int i =0;i<nums1.size();i++)
            set1.insert(nums1[i]);
        for(int i =0;i<nums2.size();i++)
           if(set1.find(nums2[i])!=set1.end())
               set2.insert(nums2[i]);
        rec.assign(set2.begin(), set2.end());
        return rec;
    }