Posts

Showing posts with the label program to check aibi are valid or not

Stack Program #2

Image
16. Write a program to determine if an input string is of the form “aibi” where i >= 1 using Stack.i.e. Number of ‘a’ should be equal to number of ‘b’ (Example - ab, aabb, abab etc. are valid and aab, bba etc. are invalid strings.) #include<stdio.h> #define n 50 char s[n]; int top=-1; void push(char) ; char pop(); void main() {     char str[50],countb=0,i,x;     printf("enter a string which containing a and b = ");     scanf("%s", str);     while(str[i]!='\0')     {         if(str[i]=='a')         {             push(str[i]);         }         else if(str[i]=='b')         {             countb++;         }  ...