1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 |
x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 x1 |
/**
* Utility functions for working with text.
*
* ```ts
* import { toCamelCase, compareSimilarity } from "@std/text";
* import { assertEquals } from "@std/assert";
*
* assertEquals(toCamelCase("snake_case"), "snakeCase");
*
* const words = ["hi", "help", "hello"];
*
* // Words most similar to "hep" will be at the front
* assertEquals(words.sort(compareSimilarity("hep")), ["help", "hi", "hello"]);
* ```
*
* @module
*/
import { levenshteinDistance as _function_levenshteinDistance } from "jsr:@std/[email protected]"
/**
* Calculates the
* {@link https://en.wikipedia.org/wiki/Levenshtein_distance | Levenshtein distance}
* between two strings.
*
* > [!NOTE]
* > The complexity of this function is O(m * n), where m and n are the lengths
* > of the two strings. It's recommended to limit the length and validate input
* > if arbitrarily accepting input.
*
* @example Usage
* ```ts
* import { levenshteinDistance } from "@std/text/levenshtein-distance";
* import { assertEquals } from "@std/assert";
*
* assertEquals(levenshteinDistance("aa", "bb"), 2);
* ```
* @param str1 The first string.
* @param str2 The second string.
* @return The Levenshtein distance between the two strings.
*/
const levenshteinDistance = _function_levenshteinDistance as typeof _function_levenshteinDistance
export { levenshteinDistance }
import type { ClosestStringOptions as _interface_ClosestStringOptions } from "jsr:@std/[email protected]"
/**
* Options for {@linkcode closestString}.
*/
interface ClosestStringOptions extends _interface_ClosestStringOptions {}
export type { ClosestStringOptions }
import { closestString as _function_closestString } from "jsr:@std/[email protected]"
/**
* Finds the most similar string from an array of strings.
*
* By default, calculates the distance between words using the
* {@link https://en.wikipedia.org/wiki/Levenshtein_distance | Levenshtein distance}.
*
* @example Usage
* ```ts
* import { closestString } from "@std/text/closest-string";
* import { assertEquals } from "@std/assert";
*
* const possibleWords = ["length", "size", "blah", "help"];
* const suggestion = closestString("hep", possibleWords);
*
* assertEquals(suggestion, "help");
* ```
*
* @param givenWord The string to measure distance against
* @param possibleWords The string-array to pick the closest string from
* @param options The options for the comparison.
* @return The closest string
*/
const closestString = _function_closestString as typeof _function_closestString
export { closestString }
import type { CompareSimilarityOptions as _interface_CompareSimilarityOptions } from "jsr:@std/[email protected]"
/**
* Options for {@linkcode compareSimilarity}.
*/
interface CompareSimilarityOptions extends _interface_CompareSimilarityOptions {}
export type { CompareSimilarityOptions }
import { compareSimilarity as _function_compareSimilarity } from "jsr:@std/[email protected]"
/**
* Takes a string and generates a comparator function to determine which of two
* strings is more similar to the given one.
*
* By default, calculates the distance between words using the
* {@link https://en.wikipedia.org/wiki/Levenshtein_distance | Levenshtein distance}.
*
* @param givenWord The string to measure distance against.
* @param options Options for the sort.
* @return The difference in distance. This will be a negative number if `a`
* is more similar to `givenWord` than `b`, a positive number if `b` is more
* similar, or `0` if they are equally similar.
*
* @example Usage
*
* Most-similar words will be at the start of the array.
*
* ```ts
* import { compareSimilarity } from "@std/text/compare-similarity";
* import { assertEquals } from "@std/assert";
*
* const words = ["hi", "hello", "help"];
* const sortedWords = words.toSorted(compareSimilarity("hep"));
*
* assertEquals(sortedWords, ["help", "hi", "hello"]);
* ```
*/
const compareSimilarity = _function_compareSimilarity as typeof _function_compareSimilarity
export { compareSimilarity }
import type { WordSimilaritySortOptions as _interface_WordSimilaritySortOptions } from "jsr:@std/[email protected]"
/**
* Options for {@linkcode wordSimilaritySort}.
*/
interface WordSimilaritySortOptions extends _interface_WordSimilaritySortOptions {}
export type { WordSimilaritySortOptions }
import { wordSimilaritySort as _function_wordSimilaritySort } from "jsr:@std/[email protected]"
/**
* Sorts a string-array by similarity to a given string.
*
* By default, calculates the distance between words using the
* {@link https://en.wikipedia.org/wiki/Levenshtein_distance | Levenshtein distance}.
*
* @example Basic usage
*
* ```ts
* import { wordSimilaritySort } from "@std/text/word-similarity-sort";
* import { assertEquals } from "@std/assert";
*
* const possibleWords = ["length", "size", "blah", "help"];
* const suggestions = wordSimilaritySort("hep", possibleWords);
*
* assertEquals(suggestions, ["help", "size", "blah", "length"]);
* ```
*
* @example Case-sensitive sorting
*
* ```ts
* import { wordSimilaritySort } from "@std/text/word-similarity-sort";
* import { assertEquals } from "@std/assert";
*
* const possibleWords = ["length", "Size", "blah", "HELP"];
* const suggestions = wordSimilaritySort("hep", possibleWords, { caseSensitive: true });
*
* assertEquals(suggestions, ["Size", "blah", "HELP", "length"]);
* ```
*
* @param givenWord The string to measure distance against.
* @param possibleWords The string-array that will be sorted. This array will
* not be mutated, but the sorted copy will be returned.
* @param options Options for the sort.
* @return A sorted copy of `possibleWords`.
*/
const wordSimilaritySort = _function_wordSimilaritySort as typeof _function_wordSimilaritySort
export { wordSimilaritySort }
import { toCamelCase as _function_toCamelCase } from "jsr:@std/[email protected]"
/**
* Converts a string into camelCase.
*
* @example Usage
* ```ts
* import { toCamelCase } from "@std/text/to-camel-case";
* import { assertEquals } from "@std/assert";
*
* assertEquals(toCamelCase("deno is awesome"),"denoIsAwesome");
* ```
*
* @param input The string that is going to be converted into camelCase
* @return The string as camelCase
*/
const toCamelCase = _function_toCamelCase as typeof _function_toCamelCase
export { toCamelCase }
import { toKebabCase as _function_toKebabCase } from "jsr:@std/[email protected]"
/**
* Converts a string into kebab-case.
*
* @example Usage
* ```ts
* import { toKebabCase } from "@std/text/to-kebab-case";
* import { assertEquals } from "@std/assert";
*
* assertEquals(toKebabCase("deno is awesome"), "deno-is-awesome");
* ```
*
* @param input The string that is going to be converted into kebab-case
* @return The string as kebab-case
*/
const toKebabCase = _function_toKebabCase as typeof _function_toKebabCase
export { toKebabCase }
import { toPascalCase as _function_toPascalCase } from "jsr:@std/[email protected]"
/**
* Converts a string into PascalCase.
*
* @example Usage
* ```ts
* import { toPascalCase } from "@std/text/to-pascal-case";
* import { assertEquals } from "@std/assert";
*
* assertEquals(toPascalCase("deno is awesome"), "DenoIsAwesome");
* ```
*
* @param input The string that is going to be converted into PascalCase
* @return The string as PascalCase
*/
const toPascalCase = _function_toPascalCase as typeof _function_toPascalCase
export { toPascalCase }
import { toSnakeCase as _function_toSnakeCase } from "jsr:@std/[email protected]"
/**
* Converts a string into snake_case.
*
* @example Usage
* ```ts
* import { toSnakeCase } from "@std/text/to-snake-case";
* import { assertEquals } from "@std/assert";
*
* assertEquals(toSnakeCase("deno is awesome"), "deno_is_awesome");
* ```
*
* @param input The string that is going to be converted into snake_case
* @return The string as snake_case
*/
const toSnakeCase = _function_toSnakeCase as typeof _function_toSnakeCase
export { toSnakeCase }
|