Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- public class Solution {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- char[] arr = sc.next().toCharArray();
- int[] freq = new int[26];
- for(char e:arr){
- freq[e-'a']++;
- }
- int prev = -1;
- boolean z = false;
- for(int i=0;i<26;i++){
- if(freq[i]>0){
- if(prev!=-1){
- if(freq[i]!=prev){
- if(Math.abs(freq[i]-prev)>1||z){
- System.out.println("NO");
- return;
- }else{
- if(Math.min(prev,freq[i])==1){
- prev = Math.max(prev,freq[i]);
- }else{
- prev = Math.min(prev,freq[i]);
- }
- z = true;
- }
- }
- }else{
- prev = freq[i];
- }
- }
- }
- System.out.println("YES");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment