771. Jewels and Stones

  这涉及到两个数组查找。

1、首先想到的就是暴力查找，两层叠加循环。

  int numJewelsIsStone(string J, string S) {
    int num = 0;
    for (int i=0; i < S.size(); ++i) {
      for (int j=0; j < J.size(); ++j) {
        if (S[i] == J[j]) {
          ++num;
        }
      }
    }
    return num;
  }

2、设法将两层叠加循环拆分开，将 M X N 的复杂度将为 M+ N，但这势必要带来额外的存储，用空间换时间。

  int numJewelsIsStone1(string J, string S) {
    int res = 0;
    int word[52] = {0};
    for (int i=0; i < S.size(); ++i) {
      if (S[i] >= 'a' && S[i] <= 'z') {
        ++word[S[i]- 'a'];  // 将坐标转化为从0开始（字母可以直接转化为int）
      } else if (S[i] >= 'A' && S[i] <= 'Z') {
        ++word[S[i]- 'A' + 26]; // 坐标连续
      }
      // cout << i << S[i] << int(S[i]) << " " << word[int(S[i])] << endl;
    }
    for (int i=0; i < J.size(); ++i) {
      if (J[i] >= 'a' && J[i] <= 'z') {
        res += word[J[i] - 'a'];
      } else if (J[i] >= 'A' && J[i] <= 'Z') {
        res += word[J[i] - 'A' + 26];
      }
    }
    return res;
  }

坐标转化可以从0开始，这样可以将小数组大小（字母可以直接转化为int）