Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int main()
- {
- string str;
- cin>>str;
- map<char,int> m,check;
- for(int i=0;i<str.size();i++)
- m[str[i]]++;
- int max_len=1;
- for(int i=0;i<str.size();i++)
- {
- if(m[str[i]]>=2&&check[str[i]]==0)
- {
- if(m[str[i]]%2==0)
- max_len+=m[str[i]];
- else
- max_len+=m[str[i]]-1;
- m[str[i]]=0;
- check[str[i]]++;
- }
- }
- cout<<max_len;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment