Your Facebook account has just been hacked and you want to change its password. To create a strong password, Facebook just recommended you two strings S and T, each contains N lowercase English letters. You want to choose a password containing N lowercase English letters such that the i th character is either the i th character of S or the i th character of T. For example, if S = icyz and T = ixpc, then there are 8 different passwords that you can choose: icyz, icyc, icpz, icpc, ixyz, ixyc, ixpz, ixpc. The strength of your password is defined as the number of occurences of the most frequent letter. For example, the strength of icyz is 1 and the strength icpc is 2. You are wondering what is the strength of the strongest password that you can choose.

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter9: Records (struct)
Section: Chapter Questions
Problem 2PE
icon
Related questions
Question

Write in C Language

Frequent Letter 

Your Facebook account has just been hacked and you want to change its password. To create a strong
password, Facebook just recommended you two strings S and T, each contains N lowercase English letters. You want to choose a password containing N lowercase English letters such that the i th character is either the i th character of S or the i th character of T. For example, if S = icyz and T = ixpc, then there are 8 different passwords that you can choose: icyz, icyc, icpz, icpc, ixyz, ixyc, ixpz, ixpc. The strength of your password is defined as the number of occurences of the most frequent letter. For example, the strength of icyz is 1 and the strength icpc is 2. You are wondering what is the strength of the strongest password that you can choose.

Sample Output #2
3
Sample Input #3
14
|helpiamtrapped
|inanincfactory
Sample Output #3
4
Transcribed Image Text:Sample Output #2 3 Sample Input #3 14 |helpiamtrapped |inanincfactory Sample Output #3 4
Input
Input begins with a line containing an integer N (1 < N < 100 000) representing the length of the passwords.
The second line contains a string S containing N lowercase English letters. The third line contains a string
S containing N lowercase English letters.
Output
Output contains an integer in a line representing the strength of the strongest password that you can choose.
Sample Input #1
4
icyz
ixpc
Sample Output #1
2
Explanation for the sample input/output #1
This sample is illustrated by the example given in the problem description above. There is no password with
a strength of greater than 2 that you can choose.
Sample Input #2
| 11
goodluckfor
contestants
Transcribed Image Text:Input Input begins with a line containing an integer N (1 < N < 100 000) representing the length of the passwords. The second line contains a string S containing N lowercase English letters. The third line contains a string S containing N lowercase English letters. Output Output contains an integer in a line representing the strength of the strongest password that you can choose. Sample Input #1 4 icyz ixpc Sample Output #1 2 Explanation for the sample input/output #1 This sample is illustrated by the example given in the problem description above. There is no password with a strength of greater than 2 that you can choose. Sample Input #2 | 11 goodluckfor contestants
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Public key encryption
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT
Microsoft Visual C#
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,