nuget server logo nuget api documents
↑

API Docs / Microsoft.VisualBasic.Runtime / SCS

SCS

Full name Microsoft.VisualBasic.ComponentModel.Algorithm.DynamicProgramming.SCS Assembly Microsoft.VisualBasic.Runtime Members 3

shortest_common_superstring

00 Remarks

https://github.com/aakash01/codebase/blob/60394bf92eb09410c07eec1c4d3c81cf0fc72a70/src/com/aakash/practice/interviewbit_may2017/dynamic_programming/ShortestCommonSuperString.java

01 Syntax

Microsoft.VisualBasic.ComponentModel.Algorithm.DynamicProgramming.SCS

02 Methods

NameOverloadsSummary
Coverage 1 使用重叠程度最高的片段作为统计的标准
ShortestCommonSuperString 1 Solve using Greedy. For all string find the max common prefix/suffix. Merge those two strings and continue it.
TableView 1

03 Members

method Coverage #
Coverage(IEnumerable(Of String), Char)

使用重叠程度最高的片段作为统计的标准

Parameters
NameTypeDescription
tableIEnumerable(Of String)

-

method ShortestCommonSuperString #
ShortestCommonSuperString(IEnumerable(Of String))

Solve using Greedy. For all string find the max common prefix/suffix. Merge those two strings and continue it.

Remarks

当这个函数遇到完全没有重叠的序列片段的时候,是会直接将这个不重叠的片段接到SCS的最末尾的

method TableView #
TableView(IEnumerable(Of String), String, TextWriter, Char)