c60cc7ca75
Some checks failed
CI / Run tests and lints (push) Failing after 29s
CI / Build CLI docs (push) Has been skipped
CI / Run Playwright end-to-end tests (mysql) (push) Failing after 3s
CI / Run Playwright end-to-end tests (postgres) (push) Failing after 2s
CI / Run Playwright end-to-end tests (sqlite) (push) Failing after 3s
CodeQL / Analyze (go) (push) Failing after 4s
CodeQL / Analyze (javascript) (push) Failing after 3s
Docker Image Scanners / scanners (push) Failing after 4s
Synchronize Issue Labels / Synchronize Issue Labels (push) Has been skipped
CI / Run end-to-end tests (postgres) (push) Failing after 19s
CI / Run end-to-end tests (sqlite) (push) Failing after 2s
CI / Run Playwright end-to-end tests (cockroach) (push) Failing after 2s
CI / Draft newsletter (push) Has been skipped
CI / Generate release (push) Has been skipped
CI / Pending approval Slack notification (push) Has been skipped
CI / Send newsletter (push) Has been skipped
32 lines
612 B
Go
32 lines
612 B
Go
// Copyright © 2023 Ory Corp
|
|
// SPDX-License-Identifier: Apache-2.0
|
|
|
|
package password
|
|
|
|
import (
|
|
"fmt"
|
|
"testing"
|
|
|
|
"github.com/stretchr/testify/require"
|
|
)
|
|
|
|
func TestLCSLength(t *testing.T) {
|
|
for k, tc := range []struct {
|
|
a string
|
|
b string
|
|
l int
|
|
}{
|
|
{a: "foo", b: "foo", l: 3},
|
|
{a: "fo", b: "foo", l: 2},
|
|
{a: "bar", b: "foo", l: 0},
|
|
{a: "foobar", b: "foo", l: 3},
|
|
{a: "foobar", b: "oo", l: 2},
|
|
{a: "foobar", b: "a", l: 1},
|
|
} {
|
|
t.Run(fmt.Sprintf("case=%d", k), func(t *testing.T) {
|
|
require.Equal(t, tc.l, lcsLength(tc.a, tc.b))
|
|
require.Equal(t, tc.l, lcsLength(tc.b, tc.a))
|
|
})
|
|
}
|
|
}
|