fork download
copy 
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. using namespace std;
  4.  
  5. vector<string> commonChars(vector<string>& words) {
  6.     int arr[26] = {0};
  7.  
  8.     for (int i = 0; i < words[0].size(); i++) {
  9.         arr[words[0][i] - 'a']++;
  10.     }
  11.  
  12.     vector<string> ans;
  13.  
  14.     for (int i = 1; i < words.size(); i++) {
  15.         int arr2[26] = {0};
  16.  
  17.         for (int j = 0; j < words[i].size(); j++) {
  18.             arr2[words[i][j] - 'a']++;
  19.         }
  20.  
  21.         for (int k = 0; k < 26; k++) {
  22.             arr[k] = min(arr[k], arr2[k]);
  23.         }
  24.     }
  25.  
  26.     for (int i = 0; i < 26; i++) {
  27.         for (int j = 0; j < arr[i]; j++) {
  28.             ans.push_back(string(1, char('a' + i)));
  29.         }
  30.     }
  31.  
  32.     return ans;
  33. }
  34.  
  35. int main() {
  36.     int n;
  37.     cin >> n;
  38.  
  39.     vector<string> words(n);
  40.  
  41.     for (int i = 0; i < n; i++) {
  42.         cin >> words[i];
  43.     }
  44.  
  45.     vector<string> ans = commonChars(words);
  46.  
  47.     for (int i = 0; i < ans.size(); i++) {
  48.         cout << ans[i] << " ";
  49.     }
  50.  
  51.     return 0;
  52. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
3
bella
label
roller
stdout
copy 
e l l
https://ideone.com/lHUkXN
language:
C++14 (gcc 8.3)
created:
6 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!