P153SUMF - ROUND 3F - Pangram

Link Sub: http://www.spoj.com/PTIT/problems/P153SUMF/
Người Gửi: ABC

  • Problem:

Một từ được gọi là pangram nếu tất cả các chữ cái trong bảng chữ cái tiếng Anh đều xuất hiện duy nhất 1 lần.  
Bạn hãy kiểm tra xem từ bạn nhập vào có phản pangram hay không.
Input
Dòng thứ 1 số tự nhiên n là độ dài từ nhập vào (1 ≤ n ≤ 100).  
1 từ có thể có cả chữ cái viết hoa và viết thường, độ dài n.
Output
In “YES” nếu từ nhập vào là pangram, “NO” trong trường hợp ngược lại.
Example:
Input
12
toosmallword
Output:
NO

  • Solution:

Sử dụng mảng đánh dấu cho các kí tự 'a'->'z' cho bài này. Duyệt từng kí tự và đánh dấu những kí tự đã xuất hiện. Với các kí tự in hoa thì chuyển về in thường và cũng đánh dấu vào mảng. Nếu có một kí tự 'a'->'z' không xuất hiện trong mảng đánh dấu thì "NO";

  • Code:

C++:



JAVA:


Share this

Related Posts

Previous
Next Post »