Problem Statement
Roy
wanted to increase his typing speed for programming contests. So, his friend
advised him to type the sentence "The quick brown fox jumps over the lazy
dog" repeatedly, because it is a pangram.
(Pangrams are sentences constructed by using every letter of the alphabet at
least once.)
After typing the sentence several times, Roy became bored with
it. So he started to look for other pangrams.
Given
a sentence s , tell Roy if it is a
pangram or not.
Input
Format Input
consists of a line containing s .
Constraints
Length ofs can
be at most 10 (1≤|s|≤103) and
it may contain spaces, lower case and upper case letters. Lower case and upper
case instances of a letter are considered the same.
Length of
Output
Format Output
a line containing s is a
pangram, otherwise output
pangram
if not pangram
.
Sample
Input #1
We promptly judged antique ivory buckles for the next prize
Sample
Output #1
pangram
Sample
Input #2
We promptly judged antique ivory buckles for the prize
Sample
Output #2
not pangram
Explanation
In the first test case, the answer is
In the first test case, the answer is
pangram
because the sentence contains all the
letters of the English alphabet.
import java.util.*;
public class Solution {
static boolean isPangram(String
str){
boolean
retV=false;
String
alp="abcdefghijklmnopqrstuvwxyz";
char[]
chrArray=str.toCharArray();
int
len=chrArray.length;
String
strW1="";
for(int
i=0;i<len;i++){
strW1=""+chrArray[i];
alp=alp.replace(strW1.trim().toLowerCase(),
"");
if(alp.trim().isEmpty()){
retV=true;
break;
}
}
return
retV;
}
public static void
main(String[] args) {
/* Enter your
code here. Read input from STDIN. Print output to STDOUT. Your class should be
named Solution. */
Scanner
scan=new Scanner(System.in);
String
inpStr=scan.nextLine();//"We promptly judged antique ivory buckles for the
next prize";
//System.out.println(inpStr);
if(isPangram(inpStr)){
System.out.println("pangram");
}else{
System.out.println("not
pangram");
}
}
}
Testcase0
Input
(stdin)
We promptly judged antique ivory buckles for the next prize
Your
Output (stdout)
pangram
Expected
Output
pangram
Testcase1
Input
(stdin)
We promptly judged antique ivory buckles for the prize
Your
Output (stdout)
not pangram
Expected
Output
not pangram
Comments
Post a Comment