Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Server Side Programming Articles
Page 935 of 2109
Program for Rabin-Karp Algorithm for Pattern Searching in C
In this problem, we are given two strings − a text and a pattern. Our task is to create a program for Rabin-Karp algorithm for pattern search, which will find all the occurrences of the pattern in the text string. The Rabin-Karp algorithm is an efficient string matching algorithm that uses hashing to find patterns. It works by computing hash values for the pattern and text windows, comparing them first before doing character-by-character matching. Syntax void rabinKarpSearch(char pattern[], char text[]); // Where pattern is the string to search for // And text is the string to ...
Read MoreC Program for KMP Algorithm for Pattern Searching
In this problem, we are given two strings a text and a pattern. Our task is to create a program for KMP algorithm for pattern search, it will find all the occurrences of pattern in text string. The KMP (Knuth Morris Pratt) algorithm is an efficient string matching algorithm that preprocesses the pattern to avoid unnecessary comparisons. It uses a failure function to skip characters when a mismatch occurs. Syntax void KMPSearch(char* text, char* pattern); void computeLPSArray(char* pattern, int M, int* lps); How KMP Algorithm Works The KMP algorithm works in two phases ...
Read MoreC Program for Anagram Substring Search
In this problem, we are given two strings: one text of size n and another pattern of size m. Our task is to create a program for anagram substring search. Here, we have to find all occurrences of the pattern and all its permutations (anagrams) in the text. An anagram is a word formed by rearranging the letters of another word. Let's take an example to understand the problem − Input text = "xyztrwqyzxfg" pattern = "xyz" Output Found at index 0 Found at index 7 Algorithm ...
Read MoreWrite a bash script to print a particular line from a file in C
In C programming, we can read and print a specific line from a file using file handling functions. This involves opening the file, reading through it line by line, and printing the desired line number. Syntax FILE *fopen(const char *filename, const char *mode); char *fgets(char *str, int n, FILE *stream); int fclose(FILE *stream); Method 1: Using Line Counter This approach reads the file line by line and uses a counter to track the current line number − Note: Create a text file named "text.txt" in the same directory with some content before ...
Read MoreWrite a C program to print 'ABCD' repeatedly without using loop, recursion and any control structure
In this problem, we have to write a program in C that will print a string 'ABCD' repeatedly without using loop, recursion and any control structure. So, we will have to call or run the same block of code infinite times but without using loop, recursion or control structure which are the most common methods to perform the task. For this, we will run the same program multiple times instead of looping. This will perform our task within the given constraints. The system() method can be employed inside the code that will call the program infinite times. Syntax ...
Read MoreDifference between scanf() and gets() in C
In C programming, both scanf() and gets() functions are used to read input from the user. However, they handle input differently and have distinct characteristics that make them suitable for different scenarios. Syntax int scanf(const char *format, ...); char *gets(char *str); Important Note: The gets() function has been removed from the C11 standard due to security vulnerabilities. It is recommended to use fgets() instead. Key Differences Sr. No. Aspect scanf() Function gets() Function 1 Input Reading Reads input according to format specifiers and stops ...
Read MoreWriting C/C++ code efficiently in Competitive programming
In competitive programming, writing efficient C code is crucial for achieving better performance and rankings. Fast execution and optimal memory usage can make the difference between acceptance and time limit exceeded. Key Concepts Template − Code that works with different data types without rewriting Macro − Named code fragment that gets replaced during preprocessing Dynamic Arrays − Arrays that can resize during runtime Essential Optimization Techniques Fast Input/Output Methods Using scanf() and printf() instead of slower alternatives provides significant performance improvements ? #include int main() { ...
Read MoreWriting OS Independent Code in C/C++
Writing OS-independent code in C allows programs to run across different operating systems without modification. This is achieved using preprocessor macros that detect the target platform at compile time. Syntax #ifdef MACRO_NAME // OS-specific code #elif defined(ANOTHER_MACRO) // Alternative OS code #else // Default code #endif Common OS Detection Macros GCC and other C compilers define platform-specific macros automatically − _WIN32 − Defined for 32-bit and 64-bit Windows _WIN64 − Defined only for 64-bit Windows __unix__ − Defined for Unix-like ...
Read Morembrtowc() function in C/C++ program
The mbrtowc() function is used to convert a multibyte character sequence to a wide character. This function is part of the C standard library and is defined in the header file. It provides a safe way to convert multibyte characters (like UTF-8) to wide character representation. Syntax size_t mbrtowc(wchar_t* pwc, const char* s, size_t n, mbstate_t* ps); Parameters The function accepts the following parameters − pwc − Pointer to the location where the resulting wide character will be stored s − Pointer to the multibyte character string to be converted n ...
Read Moreputwchar() function in C/C++
The putwchar() function in C is used to write a wide character to the standard output (stdout). It is the wide character equivalent of the putchar() function and is defined in the header file. Syntax wint_t putwchar(wchar_t wc); Parameters wc − The wide character to be written to stdout Return Value On success: Returns the wide character that was written On failure: Returns WEOF and sets an error indicator Example 1: Writing Single Wide Character This example demonstrates writing a single wide character to stdout ...
Read More