Class PcsUtils

Static class of utilities for partial cyclic shifts (PCS) of input strings.

Inheritance

System.Object

PcsUtils

Inherited Members

System.Object.Equals(System.Object)

System.Object.Equals(System.Object, System.Object)

System.Object.GetHashCode()

System.Object.GetType()

System.Object.MemberwiseClone()

System.Object.ReferenceEquals(System.Object, System.Object)

System.Object.ToString()

Namespace: MoreStructures.SuffixArrays.CyclicShifts

Assembly: MoreStructures.dll

Syntax

public static class PcsUtils

Methods

ExtractPcsOf(String, Int32)

Extracts the PCS of length pcsLength from the provided input string, together with their starting index in input.

Declaration

public static IEnumerable<(string pcs, int index)> ExtractPcsOf(string input, int pcsLength)

Parameters

Type	Name	Description
System.String	input	The input string, to extract the PCS of length pcsLength of.
System.Int32	pcsLength	The length of PCS to extract.

Returns

Type	Description
IEnumerable<System.ValueTuple<System.String, System.Int32>>	A sequence of strings, each one being a PCS. As many as the number of chars in the input.

Remarks

COMPLEXITY
Time and Space Complexity is O(n * L).

ExtractPcsOf(String, Int32, Int32)

Extract the PCS of length pcsLength from the provided input string, starting at index index.

Declaration

public static string ExtractPcsOf(string input, int index, int pcsLength)

Parameters

Type	Name	Description
System.String	input	The input string, to extract the PCS of length pcsLength of.
System.Int32	index	The starting index of the PCS to extract.
System.Int32	pcsLength	The length of the PCS to extract.

Returns

Type	Description
System.String	The string containing the PCS.

Remarks

COMPLEXITY
Time and Space Complexity is O(L).