Questions tagged [string-processing]
Use this tag when the presented code focuses on string manipulations (such as concatenation, splitting, and extracting parts of a string) or on analyzing and manipulating the contents of strings (e.g., searching, matching against a pattern, and encoding / decoding).
21 questions
- Bountied 0
- Unanswered
- Frequent
- Score
- Trending
- Week
- Month
- Unanswered (my tags)
2
votes
0
answers
53
views
Funny time with DNA: a \$k\$-mer index data structure in Java, Take II
(See the previous and initial iteration.)
Intro
This time, I decided to pack the genomic data such that 4 nucleotide bases are encoded into a single byte. In other words, ...
4
votes
1
answer
92
views
Funny time with DNA: a \$k\$-mer index data structure in Java
(See the next iteration.)
This time I have programmed a simple data structure called \$k\$-mer index. The actual word \$k\$-mer is a synonym of substring of length \$k\$. This data structure is built ...
5
votes
1
answer
330
views
Multiplying two large numbers whose digits you have in a string, in AEC compiled to WebAssembly
You can see it live here: https://flatassembler.github.io/multiplying-strings-aec.html
...
4
votes
2
answers
94
views
Simple Word-Based Text Truncator
I created a Python 3.11 utility that truncates an input string to a fixed word count—splitting on any whitespace, collapsing runs, and dropping trailing stop-words—so you get clean, concise snippets ...
9
votes
2
answers
1k
views
5
votes
2
answers
152
views
C++ arithmetic calculator built without resorting to tree structure as conventionally done, but by parsing input string and then std::stoi
Lately I came across a book exercise that asked to implement a calculator by resorting only to std::string manipulation.
I avoided C++ streams as well, as they are ...
5
votes
1
answer
337
views
Converting a char string to wchar_t string based on a given toWideStr() starting point
I'm working on a legacy code base and I came across a method in which I wanted to remove the chance of swallowing an exception. In the following I want to walk you through the refacoring process, ...
4
votes
2
answers
321
views
A View over java.lang.String - improved take II
(This post elaborates on A string view over a Java String.)
This time, I have incorporated both the great answers in the previous iteration:
https://codereview.stackexchange.com/a/293506/58360 by ...
5
votes
2
answers
566
views
A View over java.lang.String
(This post has continuation at A string view over a Java String - improved take II.)
This time, I have a simple string view class for faster operation on substrings in actual string objects:
...
3
votes
2
answers
305
views
Truncating/abbreviating strings in the middle with an ellipsis (...) (or other) separators with a fixed character limit
Problem
For some user-facing string, I want to truncate it to some given maximum length (also useful for file name/path lengths on Windows etc.). However, I want to do it a little more elaborately ...
4
votes
2
answers
494
views
Z-Function/ Algorithms on strings. C++
The problem:
Given a string s. For each i from 1 to |s|, find the number of occurrences of its prefix of length i in the string.
Input:
The first line of input contains an integer q (1≤q≤105) — the ...
0
votes
2
answers
142
views
Advent of Code 2023 - Day 19: Aplenty (Part 1)
Description:
The task involves processing a set of workflows, each comprising rules. These rules define conditions based on part ratings and dictate the destination workflow if the conditions are ...
1
vote
2
answers
93
views
Advent of Code 2023 - Day 15: Lens Library
Part 1:
The task involves initializing the Lava Production Facility using an
initialization sequence. The sequence consists of steps, each requiring the
application of the Holiday ASCII String Helper ...
1
vote
1
answer
62
views
Advent of Code 2023 - Day 9: Mirage Maintenance
Part 1:
The task involves analyzing an environmental report from an oasis using the
Oasis And Sand Instability Sensor (OASIS). The report consists of multiple
histories, each containing a sequence of ...
1
vote
1
answer
67
views
Advent of Code 2023 - Day 8: Haunted Wasteland (Part 1)
Description:
The task involves navigating a haunted wasteland on a desert island using a camel. The objective is to escape from the current position (AAA) to the destination (ZZZ) by following left/...