Skip to main content

Featured

C Program to Check Prime Number Using Efficient Logic

  Introduction A prime number is a number that has exactly two distinct positive divisors: 1 and itself. In this program, we check whether a given number is prime or not using a simple and efficient logic. This type of program is commonly used in mathematics, competitive programming, and basic algorithm learning for beginners in C programming. Problem Statement The task is to write a C program that determines whether a given integer is a prime number or not. The program takes a single integer input from the user and analyzes its divisibility. If the number has no divisors other than 1 and itself, it should be identified as a prime number; otherwise, it is not prime. This problem is important in number theory and has practical relevance in areas such as cryptography, data validation, and algorithm design.  Algorithm / Logic Explanation To check whether a number is prime, we need to verify that it is not divisible by any number other than 1 and itself. The algorithm follows a si...

C program to implement a custom strstr() function to check if one string is a substring of another

Custom strstr() Function in C

๐Ÿ”ถ Custom strstr() Function in C

#include <stdio.h>

// Custom strstr function
int my_strstr(char *str1, char *str2) {
    int i, j;
    for (i = 0; str1[i] != '\0'; i++) {
        for (j = 0; str2[j] != '\0'; j++) {
            if (str1[i + j] != str2[j]) {
                break;
            }
        }
        // If full substring matched
        if (str2[j] == '\0') {
            return 1;
        }
    }
    return 0;
}

int main() {
    char str1[100], str2[100];

    printf("Enter string1: ");
    scanf("%s", str1);

    printf("Enter string2: ");
    scanf("%s", str2);

    if (my_strstr(str1, str2)) {
        printf("String2 is a substring of string1\n");
    } else {
        printf("String2 is not a substring of string1\n");
    }

    return 0;
}
  

๐Ÿ“˜ Explanation:

This C program defines a custom version of the strstr() function to check whether one string is a substring of another.

๐Ÿ”น The outer loop goes through each character of the main string str1.
๐Ÿ”น The inner loop checks if all characters of str2 match starting from current index in str1.
๐Ÿ”น If all characters of str2 match (end of str2 is reached), the function returns 1 (true).
๐Ÿ”น Otherwise, it continues to the next position.
๐Ÿ”น If no match is found by the end of the loop, it returns 0 (false).

๐Ÿ” Sample Output:

Enter string1: hello
Enter string2: ell
String2 is a substring of string1

Enter string1: openai
Enter string2: bot
String2 is not a substring of string1
    

๐Ÿท️ Keywords:

custom strstr in C, substring check program, string functions in C, how to check substring manually in C, C interview string question, nested loop string match

Comments

Popular Posts

๐ŸŒ™