This content originally appeared on DEV Community 👩‍💻👨‍💻 and was authored by Piyush Acharya
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(".", "[.]");
}
}
This content originally appeared on DEV Community 👩‍💻👨‍💻 and was authored by Piyush Acharya
Piyush Acharya | Sciencx (2023-01-09T21:56:58+00:00) LeetCode’s Defanging an IP Address – Java Solution Beats 100% Memory & 92% Runtime. Retrieved from https://www.scien.cx/2023/01/09/leetcodes-defanging-an-ip-address-java-solution-beats-100-memory-92-runtime/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.