# C++ Programming Examples on Set & String Problems & Algorithms

This section covers C++ Programming Examples on Set & String Problems & Algorithms. Every example program includes the description of the program, C++ code as well as output of the program. Here is the listing of C++ programming examples:

**1. C++ Programming examples on “Set Cover”**

C++ Program to Find the Smallest Set of Vertices that will Cover Each Edge atleast once. C++ Program to Find an Optimal Solution for Set Cover Problem Using Backtracking C++ Program to Use Integer Programming Formula to Solve the Set Cover Problem C++ Program to Solve Set Cover Problem assuming at max 2 Elements in a Subset C++ Program to Implement Boolean Logic Minimization Using Set Cover Problem C++ Program to Use Greedy Approach to Solve Set Cover Problem |

**2. C++ Programming examples on “Set Packing”**

C++ Program to Implement Exhaustive Search Algorithm for Set Packing C++ Program to Implement Heuristic Approach to Solve Set Packing C++ Program to Check if a Set Packing is Possible of Size k for a Given Pair of Universe U and a Family S of Subsets of U (U,S) |

**3. C++ Programming examples on “String Matching”**

**4. C++ Programming examples on “Approximate String Matching”**

C++ Program to Use Dynamic Programming to Solve Approximate String Matching C++ Program to Implement Bit Parallel Algorithm for approximate String Matching C++ Program to Implement Hirschberg’s Clever Recursive Algorithm C++ Program to Implement Brute-Force Approach for Approximate String Matching C++ Program to Implement Levenshtein Distance Computing Algorithm C++ Program to Implement Wagner and Fisher Algorithm for online String Matching |

**5. C++ Programming examples on “Cryptography”**

C++ Program to Implement Caesar Cypher C++ Program to Enode a Message Using Playfair Cipher C++ Program to Decode a Message Encoded Using Playfair Cipher C++ Program to Implement the One Time Pad Algorithm C++ Program to Implement the MD5 Algorithm C++ Program to Implement the RSA Algorithm C++ Program to Implement the Checksum Method for Small String Messages and Detect If the Received message is same as the Transmitted C++ Program to Implement the Monoalphabetic Cypher C++ Program to Implement the Hill Cypher C++ Program to Implement the Vigenere Cypher C++ Program to Perform Cryptography Using Transposition Technique C++ Program to Implement Affine Cipher |

**6. C++ Programming examples on “Finite State Machine Minimization”**

C++ Program to Minimize the Number of States in a Deterministic Finite Automata C++ Program to Construct DFA from NFA C++ Program to Construct NFA for a Given Expression |

**7. C++ Programming examples on “Longest Common SubString/SubSequence”**

C++ Program to Implement Kadane’s Algorithm C++ Program to Find the Longest Subsequence Common to All Sequences in a Set of Sequences C++ Program to Find the Longest Increasing Subsequence of a Given Sequence C++ Program to Find the Longest Prefix Matching of a Given Sequence C++ Program to Find the Shortest Supersequence that Contains Two or more Sequences as Subsequences |

If you want to learn implementations of all algorithms and programs in C++,

**Here’s the list of 1000 C++ Algorithms, Problems & Programming Examples.**