Package g3401_3500.s3463_check_if_digits_are_equal_in_string_after_operations_ii

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    3463 - Check If Digits Are Equal in String After Operations II.

    Hard

    You are given a string s consisting of digits. Perform the following operation repeatedly until the string has exactly two digits:

    • For each pair of consecutive digits in s, starting from the first digit, calculate a new digit as the sum of the two digits modulo 10.

    • Replace s with the sequence of newly calculated digits, maintaining the order in which they are computed.

    Return true if the final two digits in s are the same; otherwise, return false.

    Example 1:

    Input: s = "3902"

    Output: true

    Explanation:

    • Initially, s = "3902"

    • First operation:

    • Second operation:

    • Since the digits in "11" are the same, the output is true.

    Example 2:

    Input: s = "34789"

    Output: false

    Explanation:

    • Initially, s = "34789".

    • After the first operation, s = "7157".

    • After the second operation, s = "862".

    • After the third operation, s = "48".

    • Since '4' != '8', the output is false.

    Constraints:

    • <code>3 <= s.length <= 10<sup>5</sup></code>

    • s consists of only digits.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Boolean hasSameDigits(String s)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait