Programming Articles

Page 1802 of 2547

Minimum addition/removal of characters to be done to make frequency of each character prime

Sakshi Koshta
Sakshi Koshta
Updated on 31-Jul-2023 261 Views

Optimising character frequency for primality is a challenging task in computer science that entails identifying the smallest number of character additions or removals required to make the frequency of each character in each string a prime integer. Cryptography, data reduction, and natural language processing are just a few of the applications for this issue. The frequency of characters in a string can be optimised for primality in this tutorial using a C++ method. We will start by involving further into the problem description and then propose an efficient solution. Method Dynamic programming Approach minOperations function Method Method ...

Read More

Minimum flips required to generate continuous substrings of 0’s and 1’s

Sakshi Koshta
Sakshi Koshta
Updated on 31-Jul-2023 1K+ Views

Continuous character sequences known as substrings of 0s and 1s can be created by selecting zero or more characters from the original string in any order without skipping any of them. Take for instance the string "0101." The sub strings that are followed up this text are: 0, " "1, " "01, " "10, " "010, " "101, " and "0101." The unfilled string is likewise a substring of all strings since it very well might be made by picking precisely 0 characters from the beginning string. As a result, in this instance "" is also a substring of "0101". ...

Read More

Maximum sum of lengths of a pair of strings with no common characters from a given array

Thanweera Nourin A V
Thanweera Nourin A V
Updated on 28-Jul-2023 368 Views

The aim of this article is to implement a program to maximize the sum of lengths of a pair of strings with no common characters from a given array. By definition, a string is a collection of characters. Problem Statement Implement a program to maximize the sum of lengths of a pair of strings with no common characters from a given array. Sample Example 1 Let us consider the Input array: a[] = [“efgh”, “hat”, “fto”, “car”, “wxyz”, “fan”] Output obtained: 8 Explanation There are no characters in the strings "abcd" and "wxyz" in common. As a ...

Read More

The camel case character present in a given string

Thanweera Nourin A V
Thanweera Nourin A V
Updated on 28-Jul-2023 993 Views

The aim of this article is to implement a program to print the number of camel case character present in a given string. As you all know, a string is a collection of characters. Now let us see what camel case letters are. Programming languages like Java utilise a naming style called camel case. That is, It includes entering multi-word identities without spaces or underscores, having the initial word in lowercase with successive words in uppercase. Code written in this manner is easier to read and understand. The inner uppercase letters, which resemble camel humps, are what give the name ...

Read More

Program to perform a letter frequency attack on a monoalphabetic substitution cipher

Thanweera Nourin A V
Thanweera Nourin A V
Updated on 28-Jul-2023 2K+ Views

The challenge is to display the top five probable plain texts which could be decrypted from the supplied monoalphabetic cypher utilizing the letter frequency attack from a string Str with size K representing the given monoalphabetic cypher. Let us see what exactly is frequency attack. The very foundation for frequency analysis is the certainty that specific letters and letter combinations appear with varied frequencies all through any given section of written language. Additionally, matter-of-factly every sample of that language shares a common pattern in the distribution of letters. To make it more clear, The English alphabet has 26 letters, ...

Read More

Maximum possible balanced binary substring splits with at most cost k

Thanweera Nourin A V
Thanweera Nourin A V
Updated on 28-Jul-2023 222 Views

The array in the C programming language has a fixed size, which means that once the size is specified, it cannot be changed; you can neither shrink it or extend it. As we know, an array is a group of identically data-typed elements kept in consecutive memory regions. Given an array of values v[] and a binary array a[]. The objective is to use as many k coins to divide the binary array as much as is possible while ensuring that each segment has an equal amount of 0s and 1s. i and j are the neighboring indices of the ...

Read More

Decode a given string by removing duplicate occurrences

Thanweera Nourin A V
Thanweera Nourin A V
Updated on 28-Jul-2023 275 Views

The aim of this article is to implement a program to decode a given string by removing duplicate occurrences. As you are aware of what a string is, a string is nothing but a collection of characters. Also there is no restriction in the repetitions of characters in a string. A string can have the same character occurring multiple times. In this we will figure out a way to decode a given encoded string str by removing duplicate occurrences. The objective would be to decode the provided string str, which has been encoded with 'a' appearing just once, 'b' twice, ...

Read More

Count of N-length binary strings that are repeated concatenation of a substring

Thanweera Nourin A V
Thanweera Nourin A V
Updated on 28-Jul-2023 237 Views

The aim of this article is to implement a program to count of N-length binary strings that are repeated concatenation of a substring. The goal is to determine how many binary strings of the length N can be created by repeatedly concatenating a single substring of a given text, provided a positive integer called N. Problem Statement Implement a program to count of N-length binary strings that are repeated concatenation of a substring. Sample Example 1 Let us take the Input, N = 3 Output: 2 Explanation Listed below are the feasible binary string of length N=3 with ...

Read More

Count of N digit numbers not having given prefixes

Thanweera Nourin A V
Thanweera Nourin A V
Updated on 28-Jul-2023 213 Views

Here the problem is to determine the total number of strings of the length N containing characters '0' through '9' provided an integer N with an array of string prefixes pre[]. such that none of the strings can contain the provided prefixes. The aim of this article is to implement a program to find the count of N digit numbers not having given prefixes. A collection of various strings is referred to as an array in the C programming language because an array is a linear grouping of data pieces of a similar type. As we already know, the string ...

Read More

Segregate 1s and 0s in separate halves of a Binary String

Shubham Vora
Shubham Vora
Updated on 28-Jul-2023 409 Views

In this tutorial, we need to separate all 1s and 0s of the given binary string in the two halves. Here, we need to take a substring from the given string and reverse it to separate 0s and 1s in different parts. Ultimately, we need to count the total number of reversals required for substring to separate 1s and 0s in two halves. Problem statement − We have given a binary string of even length. We need to take any substring from the given string multiple times and reverse it to separate it into two halves. We need to print ...

Read More
Showing 18011–18020 of 25,466 articles
Advertisements