An Interest In:
Web News this Week
- April 18, 2024
- April 17, 2024
- April 16, 2024
- April 15, 2024
- April 14, 2024
- April 13, 2024
- April 12, 2024
LeetCode's Defanging an IP Address - Java Solution Beats 100% Memory & 92% Runtime
Intuition
The problem asks us to replace all periods in an IP address with "[.]". The solution can be very simple by just using the built-in replace() method in the String class to replace all occurrences of "." with "[.]".
Approach
Define a method defangIPaddr() that takes in a String called address.
Inside the method, use the replace() method to replace all occurrences of "." with "[.]" in the address String.
Return the modified address String.
Complexity
Time complexity: O(n), where n is the length of the input address String. This is because the replace() method iterates through the address String once to replace all occurrences of ".".
Space complexity: O(n), where n is the length of the modified address String. This is because a new String is created with the modified address and is stored in memory.
Code
class Solution { public String defangIPaddr(String address) { return address.replace(".", "[.]"); }}
Original Link: https://dev.to/verisimilitude11/leetcodes-defanging-an-ip-address-java-solution-beats-100-memory-92-runtime-473p
Dev To
An online community for sharing and discovering great ideas, having debates, and making friendsMore About this Source Visit Dev To