Questions tagged [string]

A competition to solve a particular problem through the usage and manipulation of strings.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5 votes
0 answers

Construct the suffix automaton

In computer science, a suffix automaton is the smallest partial deterministic finite automaton that recognizes the set of suffixes of a given string. (Wikipedia) Given a string \$S\$ consisting of ...
0 votes
0 answers

Bash on *nix: bi-directional sorted mapping with adding single key

Write code in most recent Bash 4, may use POSIX utilities or coreutils. You can reserve up to 20 global variable names. Neither kind A nor kind B string values contain newlines or null characters. ...