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
214 views

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
58 views

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. ...