New paste
Recent API Trending Blog
Guest
 
shriyanshi24jindal

Encode and Decode Strings

shriyanshi24jindal
Mar 30th, 2026
120
0
Never
Not a member of GistPad yet? Sign Up, it unlocks many cool features!
Java 5.53 KB | None | 0 0
copy raw download clone embed print report
  1. class Solution {
  2.  
  3. public String encode(List<String> strs) {
  4. // Time Complexity = O(N)
  5. StringBuilder sb = new StringBuilder();
  6.  
  7. char ch = '.'; // after each string from the list append a dot to segeregate
  8. for(String s : strs)
  9. {
  10. sb.append(s).append(ch);
  11. }
  12. return sb.toString();
  13. }
  14.  
  15. public List<String> decode(String str) {
  16. // Time Complexity = O(N)
  17. List<String> list = new ArrayList<>();
  18.  
  19. StringBuilder sb = new StringBuilder();
  20. for(char ch : str.toCharArray())
  21. {
  22. if(ch != '.')
  23. sb.append(ch);
  24.  
  25. else
  26. {
  27. // when dot is encountered, then add the current string to list
  28. list.add(sb.toString());
  29. // empty the current string
  30. sb = new StringBuilder();
  31. }
  32. }
  33. return list;
  34. }
  35. }
RAW Paste Data Copied
Public Pastes
Hello
Not a member of Fast Pastebin Alternative yet?
Sign Up, it unlocks many cool features!
 
We use cookies for various purposes including analytics. By continuing to use Fast Pastebin Alternative, you agree to our use of cookies as described in the Privacy Policy.  OK, I Understand