codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

1251A.md (2366B)


      1 Source: https://codeforces.com/problemset/problem/1251/A
      2 
      3 A. Broken Keyboard
      4 
      5 time limit per test
      6 
      7 1 second
      8 
      9 memory limit per test
     10 
     11 256 megabytes
     12 
     13 input
     14 
     15 standard input
     16 
     17 output
     18 
     19 standard output
     20 
     21 Recently Polycarp noticed that some of the buttons of his keyboard are malfunctioning. For simplicity, we assume that Polycarp's keyboard contains $26$ buttons (one for each letter of the Latin alphabet). Each button is either working fine or malfunctioning.
     22 
     23 To check which buttons need replacement, Polycarp pressed some buttons in sequence, and a string $s$ appeared on the screen. When Polycarp presses a button with character $c$, one of the following events happened:
     24 
     25 * if the button was working correctly, a character $c$ appeared at the end of the string Polycarp was typing;
     26 * if the button was malfunctioning, two characters $c$ appeared at the end of the string.
     27 
     28 For example, suppose the buttons corresponding to characters a and c are working correctly, and the button corresponding to b is malfunctioning. If Polycarp presses the buttons in the order a, b, a, c, a, b, a, then the string he is typing changes as follows: a $\rightarrow$ abb $\rightarrow$ abba $\rightarrow$ abbac $\rightarrow$ abbaca $\rightarrow$ abbacabb $\rightarrow$ abbacabba.
     29 
     30 You are given a string $s$ which appeared on the screen after Polycarp pressed some buttons. Help Polycarp to determine which buttons are working correctly for sure (that is, this string could not appear on the screen if any of these buttons was malfunctioning).
     31 
     32 You may assume that the buttons don't start malfunctioning when Polycarp types the string: each button either works correctly throughout the whole process, or malfunctions throughout the whole process.
     33 
     34 Input
     35 
     36 The first line contains one integer $t$ ($1 \le t \le 100$) — the number of test cases in the input.
     37 
     38 Then the test cases follow. Each test case is represented by one line containing a string $s$ consisting of no less than $1$ and no more than $500$ lowercase Latin letters.
     39 
     40 Output
     41 
     42 For each test case, print one line containing a string $res$. The string $res$ should contain all characters which correspond to buttons that work correctly in alphabetical order, without any separators or repetitions. If all buttons may malfunction, $res$ should be empty.
     43 
     44 Example
     45 
     46 Input
     47 
     48 ```
     49 4
     50 a
     51 zzaaz
     52 ccff
     53 cbddbb
     54 ```
     55 
     56 Output
     57 
     58 ```
     59 a
     60 z
     61 
     62 bc
     63 ```