String Manipulation Algorithms: From Basics to KMP Pattern Matching
String Reversal
String reversal serves as a fundamental operation in string manipulation. While most programming languages provide built-in reverse functions, understanding the underlying mechanism is crucial for technical interviews.
The approach uses two pointers starting from opposite ends of the string. These pointers move toward the center ...
Posted on Mon, 01 Jun 2026 16:25:58 +0000 by tecdesign
Efficient String Partitioning via KMP Periodicity Detection
This analysis addresses the problem of decomposing a string into the minimum number of substrings such that none of the substrings are "cyclic" (periodic). A string is considered cyclic if it can be constructed by repeating a smaller substring multiple times. Given a string S of length N, we must deetrmine the minimum number of partit ...
Posted on Wed, 20 May 2026 06:01:06 +0000 by Spogliani
Solutions to AtCoder ABC 066
Problem A - Sum of Two Smallest Numbers
Statement:
Given three integers, output the sum of the two smallest values.
Solution:
Subtract the maximum value from the total sum.
int a, b, c; cin >> a >> b >> c;
cout << a + b + c - max({a, b, c}) << endl;
Problem B - Finding the Longest Even Prefix
Statement:
A string i ...
Posted on Sun, 10 May 2026 03:20:54 +0000 by mynameisbob