17 Dec 2015

Codevita-Super-ASCII problem solution.


Problem : Super ASCII String Checker

In the Byteland country a string "S" is said to super ascii string if and only if count of each character in the string is equal to its ascii value.

In the Byteland country ascii code of 'a' is 1, 'b' is 2 ...'z' is 26.

Your task is to find out whether the given string is a super ascii string or not.

Input Format:

First line contains number of test cases T, followed by T lines, each containing a string "S".

Output Format:

For each test case print "Yes" if the String "S" is super ascii, else print "No"
Constraints:

1<=T<=100
1<=|S|<=400, S will contains only lower case alphabets ('a'-'z').

Sample Input and Output

SNo.InputOutput
1
2
bba
scca
Yes
No

program code:

#include<stdio.h>
#include<string.h>
#include<conio.h>
void main()
{
 int a[26],l,i,k,j,c;
 char s[50];
 clrscr();
 printf("enter the number of test cases\n");
 scanf("%d",&j);
 for(l=0;l<j;l++)
 {
  for(i=0;i<26;i++)
  {
   a[i]=0;
  }
  printf("enter the string\n");
  scanf("%s",&s);
  for(i=0;i<strlen(s);i++)
  {
   k=(int)s[i]-97;
   a[k]++;
  }
  for(i=0;i<26;i++)
  {
   if(a[i]==i+1||a[i]==0)
    c=1;
   else
   {
    c=0;
    break;
   }
  }
  if(c!=0)
   printf("\tyes\n");
  else
   printf("\tno\n");
 }
 getch();
}
Tags:
Stats:
0 comments