OSI | TCP/IP |
---|---|
It Has Seven Layer | It Has Four Layer |
Transparent Layer Granite Delivery Of Packets | Transport Layer Doesn't Granite Of Packets |
Horizontal Approach In Transmission | Vertical Approach In Transmission |
Separate Session Layer | No Session Layers |
Separate Presentation Layer | No Presentation Layer |
Network Layer Provide Both Connection Less And Oriented Services | Only Connection Less Services |
OSI is truly a general model | it be used for any other application |
Given a string, Your task is to complete the function encode that returns the run-length encoded string for the given string. eg if the input string is “wwwwaaadexxxxxx”, then the function should return “w4a3d1e1x6″. You are required to complete the function encode that takes only one argument the string which is to be encoded and returns the encoded string. Example 1: Input: str = aaaabbbccc Output: a4b3c3 Explanation: a repeated 4 times consecutively b 3 times, c also 3 times. Example 2: Input: str = abbbcdddd Output: a1b3c1d4 Your Task: Complete the function encode() which takes a character array as an input parameter and returns the encoded string. Expected Time Complexity: O(N), N = length of a given string. Expected Auxiliary Space: O(1) Constraints: 1<=length of str<=100 Solution: import java.util.*; class RLEncoding { public static void main(String[] args) ...
Comments
Post a Comment