Saturday 20 September 2014

Find whether a number is present in another number as a substring or not without using Arrays



Question:
Write a program to take two numbers from the user and find whether the second number is present in the first number or not without using arrays.

For example:
Suppose the first number is 152643798
And the second number is 43
So we can say that the second number is present in the first number.

/****************************************************************/
#include<stdio.h>

int isPresent(long long int a,long long int b)
{
    long long int ca,cb;
    ca=a;
    cb=b;

    while(a)
    {
        while(a && b)
        {
            if(a%10 == b%10)
            {
                a/=10;
                b/=10;
            }
            else
                break;
        }
        if(!b)
            return 1;
        ca/=10;
        a=ca;
        b=cb;
    }
    return 0;
}

int main()
{
    long long int num,n;
    printf("Enter two numbers : \n");
    scanf("%lld%lld",&num,&n);

    if(isPresent(num,n))
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}
/****************************************************************/

No comments:

Post a Comment