coderrohan14

StringQ1.java

Jul 3rd, 2021
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.13 KB | None | 0 0
  1. import java.util.*;
  2.  
  3. public class Solution {
  4. public static void main(String[] args) {
  5. Scanner sc = new Scanner(System.in);
  6. char[] arr = sc.next().toCharArray();
  7. int[] freq = new int[26];
  8. for(char e:arr){
  9. freq[e-'a']++;
  10. }
  11. int prev = -1;
  12. boolean z = false;
  13. for(int i=0;i<26;i++){
  14. if(freq[i]>0){
  15. if(prev!=-1){
  16. if(freq[i]!=prev){
  17. if(Math.abs(freq[i]-prev)>1||z){
  18. System.out.println("NO");
  19. return;
  20. }else{
  21. if(Math.min(prev,freq[i])==1){
  22. prev = Math.max(prev,freq[i]);
  23. }else{
  24. prev = Math.min(prev,freq[i]);
  25. }
  26. z = true;
  27. }
  28. }
  29. }else{
  30. prev = freq[i];
  31. }
  32. }
  33. }
  34. System.out.println("YES");
  35. }
  36. }
  37.  
Advertisement
Add Comment
Please, Sign In to add comment