Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

651 - Length of String 2 #27220

Open
so11y opened this issue May 8, 2023 · 0 comments
Open

651 - Length of String 2 #27220

so11y opened this issue May 8, 2023 · 0 comments
Labels
651 answer Share answers/solutions to a question en in English

Comments

@so11y
Copy link

so11y commented May 8, 2023

type GetHaveString<A, B> = A extends "" ? B : A;
type Build<
  T extends number,
  Result extends Array<never> = []
> = Result["length"] extends T ? Result : Build<T, [...Result, never]>;

type Add<A extends number, B extends number> = [
  ...Build<A>,
  ...Build<B>
]["length"];
type stringToNumber<T> = `${T & string}` extends `${infer A extends number}`
  ? A
  : never;
type Add2<A extends number, B extends number> = `${Add<A, B> &
  number}` extends `1${infer G extends number}`
  ? {
      overflow: 1;
      value: G;
    }
  : {
      overflow: 0;
      value: Add<A, B>;
    };
type Reverse<T extends string | number | bigint> =
  `${T}` extends `${infer A}${infer B}` ? `${Reverse<B>}${A}` : T;

type GetSLast1<T extends string | number | bigint> =
  `${T}` extends `${infer A}${infer B}` ? stringToNumber<A> : "";

type GetSLast<
  T extends string | number | bigint,
  B extends string | number | bigint
> = [GetSLast1<T>, GetSLast1<B>];
type GetSOther<T extends string | number | bigint> =
  `${T}` extends `${infer A}${infer B}` ? B : "";
type Sum1<
  A extends string | number | bigint,
  B extends string | number | bigint,
  Overflow extends number = 0,
  Result extends string = ""
> = [""] extends [A | B]
  ? [A, B] extends ["", ""]
    ? `${Result}${Overflow extends 0 ? "" : Overflow}`
    : GetHaveString<A, B> extends `${infer Z}`
    ? Z extends ""
      ? Result
      : Sum1<Z, Overflow, 0, Result>
    : never
  : GetSLast<A, B> extends [infer A1 extends number, infer B1 extends number]
  ? Add2<Add<A1, Overflow> & number, B1> extends {
      overflow: infer O extends number;
      value: infer V;
    }
    ? Sum1<GetSOther<A>, GetSOther<B>, O, `${Result}${V & number}`>
    : never
  : Result;

type Sum<
  A extends string | number | bigint,
  B extends string | number | bigint
> = Reverse<Sum1<Reverse<A>, Reverse<B>>>;
type parseNum<T> = T extends `${infer C extends number}` ? C : never;

type LengthOfString<
  S extends string,
  V extends number = 0
> = S extends `${infer A}${infer B}`
  ? LengthOfString<B, parseNum<Sum<V, 1>>>
  : V;
@so11y so11y added answer Share answers/solutions to a question en in English labels May 8, 2023
@github-actions github-actions bot added the 651 label May 8, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
651 answer Share answers/solutions to a question en in English
Projects
None yet
Development

No branches or pull requests

1 participant