??? ??? ??? 'str'? ?????. ??? ??? ?? ????? ??? ????? ???? ?? ??? ?? ???? ??? ??? ????? ????. ?? ???? ??? ???? ??? ???? ???? ??? ??????.
?? ?? ??? ?? ? ?? ????? ???????. -
Input - String str = "itnin"
Output - ????? ?? ???? ???? ?? ??? ????? ??? ??? ????: nitin
?? - ??? ??? ??? ??????. str??? ??? ?????. ?? ?? ???? ??? ????? ?? ???? ?? ?? ?? ?? ???? ????
??? ?? 'NOT POSSIBLE'? ?????. ??? ?? ???? ?? ??? 'nitin'???.Input - String str = "baaaba"
Output - ??? ???? ?? ??? ?? ???? ??? ??? ????. aabbaa
Explanation - ??? ??? ??? ?????. str??? ??? ?????. ?? ?? ???? ??? ?? ???? ?? ???? ??? ??? ???? ??? 'NOT POSSIBLE'? ?????. ??? ?? ???? ?? ??? 'aabbaa'???.
?? ?????? ??? ??? ??? ????
???? ??? str??? ???? ????, ???? ??? ???? length?? ??? ?????.
???? ???(str, length) ??? ?????.
-
Rearrangement(arr, length)
?? ??? char ? ?? ??? ?-? ?? ???? 'um'??? unordered_map ?? ??? ????.
??? ?? total? ???? 0?? ?????.
??? ?? 'ch'? ???? ?? str_1, str_2? ?????.
i? ???? ??? ??? i?? 0??? ??? ?????. ?? ??? ?? 1? ???? um[str[i]]? ?????.
FOR ??? ???? ? 'um'? ?????. ?? ??? it.second % 2? 0? ??? ??? ?? ??? 1?? ??? ch? it.first? ?????.
IF total? 1?? ??? total = 1?? ?? % 2 = 0?? ???? 0? ?????.
FOR ??? ???? ? 'um'? ?????. ?? ??? str(it.second / 2, it.first)? str? ????, str_1? str_1 + str? ????, str_2? str + str_2? ?????.
IF total = 1?? ??? ?? str_1 + ch + str_2? ?????. ??? ??? str_1 + str_2? ?????.
??? ?????.
Example
#include <bits/stdc++.h>
using namespace std;
string Rearrangement(string str, int length){
unordered_map<char, int> um;
int total = 0;
char ch;
string str_1 = "";
string str_2 = "";
for (int i = 0; i < length; i++){
um[str[i]]++;
}
for(auto it : um){
if(it.second % 2 != 0){
total++;
ch = it.first;
}
}
if(total > 1 || total == 1 && length % 2 == 0){
return 0;
}
for(auto it : um){
string str(it.second / 2, it.first);
str_1 = str_1 + str;
str_2 = str + str_2;
}
if(total == 1){
return str_1 + ch + str_2;
}
else{
return str_1 + str_2;
}
}
int main(){
string str = "itnin";
int length = str.size();
cout<<"Rearrangement of characters to form palindrome if possible is: "<<Rearrangement(str, length);
return 0;
}Output
? ??? ???? ??? ?? ??? ?????
Rearrangement of characters to form palindrome if possible is: nitin
? ??? C++?? ??? ????? ??(??? ??)? ?????.? ?? ?????. ??? ??? PHP ??? ????? ?? ?? ??? ?????!
? AI ??
Undress AI Tool
??? ???? ??
Undresser.AI Undress
???? ?? ??? ??? ?? AI ?? ?
AI Clothes Remover
???? ?? ???? ??? AI ?????.
Clothoff.io
AI ? ???
Video Face Swap
??? ??? AI ?? ?? ??? ???? ?? ???? ??? ?? ????!
?? ??
??? ??
???++7.3.1
???? ?? ?? ?? ???
SublimeText3 ??? ??
??? ??, ???? ?? ????.
???? 13.0.1 ???
??? PHP ?? ?? ??
???? CS6
??? ? ?? ??
SublimeText3 Mac ??
? ??? ?? ?? ?????(SublimeText3)
??? ??
8637
17
1783
16
1727
56
1577
28
1442
31
Word?? ???? ???? ??
Apr 16, 2023 pm 11:37 PM
?? ??? ???? Word?? ???? ???? ?? Word?? ???? ???? ?? ?? ?? ? ??? ?? ??? ?? ?? ?? ??? ???? ????. ?? ?? ???? ???? Word??? ???? ?? ??? ??? ??? ?????. ? ??? ???? ??? ??? ???? ?? ? ????. ?? ??? ???? Word?? ???? ????? ???? ???? ??? ??? ??? ?????. ?? ?? ?? ? ??? ??????. ??? ??? ??? ??? ???? ???? ???? ????? ?? ??
java? Character.isDigit() ??? ???? ??? ???? ?????.
Jul 27, 2023 am 09:32 AM
Java? Character.isDigit() ??? ???? ??? ???? ?????. ??? ??? ???? ASCII ?? ???? ?????. ? ? ?? 0~9? ???? ????? ?? ?? 48~57??. ??? ???? ????? Java? Character ????? ???? isDigit() ???? ??? ? ????. isDigit() ???? Character ???? ????.
iPhone ? Mac?? ? ??? ?? ?? ??? ??? ??????
Apr 22, 2023 pm 02:01 PM
?? ?? ?? ???? ??? ??? ?? ?? ??? ?????. ??? iPhone, iPad, Mac??? ?? ?? ???? ??? ??? ?? ??, ?? ?? ?? ??? ? ????. ?? iOS ???? ???? ???? ???, ?? ??, ??? ? ??? ??? ???? ? ????. ?? ? ??? ?? ????? ????. ?? ?? ??? ?? ???? ??? ? ????? ??? ? ????. ??? ??? ???? ??? ???? ?? ????. ??? ?? ?? iPhone, iPad ? Mac?? ????? ??? ??? ????. iPhone ? iPad?? ?? ??? ????? ?? iPhone ?? iPad?? ?? ??? ?? ??? ?? ?????. "??"??? "
matplotlib?? ??? ???? ??? ??
Jan 13, 2024 am 11:03 AM
matplotlib?? ??? ???? ???? ?? ?? ?? ???? ?? ?? ?????. ????? matplotlib? ?? ??? ????? ??? ??? ???? ??? ? ????. ? ??? ????? ??? ??? ??? ???? ?? matplotlib? ???? ???. ??? matplotlib?? ??? ??? ???? ???? ? ??? ?? ? ?? ?? ?? ?????. ?? ?? ?????? ???? ???. importmatplot
Microsoft Excel?? ? ?? ? ?? ?? ?? ??? ???? ??
Apr 14, 2023 pm 12:07 PM
? ??? ?? ??? ??? ?? ?? ???? ?? ?? ?? ?????. ?? ??, 1st? ?? ??? ?? st? ?? 1?? ?? ??? ???. ????? ?? ??? ?? ?? ?? ?? ????? ?? ??? ???? ?? ?? ???? ???. ?? ??, ???? ??? ? ?? ?? ? ??? ??? ???? ???. ?? ????? ? ?? ? ?? ?? ??? ? ?? ?? ?????. ??? ???? ?? ?? ??? ???? ? ?? ? ?? ?? ??? ???? ?? ??? ?? ?????. ? ????? ? ?? ?? ?? ??? ???? ??? ??? ?? ???? ??? ? ?? ??? ??? ?????. ? ??? ???? ????? ????. Excel?? ? ??? ???? ??
Golang? ???? ??? ???? ???? ??
Dec 23, 2023 am 11:57 AM
Golang? ???? ??? ???? ???? ?? Golang??? ???? ???? IsLetter ??? ???? ???? ??? ??? ? ????. IsLetter ??? ??? ??? ???? ?????. ???? Golang? ???? ??? ???? ???? ??? ???? ??? ??? ???????. ?? ??? ??? ? Go ??? ???? ???. ?? ??? "main.go"? ??? ? ????. ??
Windows 11?? ?? ??? ???? ??
Apr 17, 2023 pm 08:28 PM
??? ???? ?? ??? ??? ?? ??? ???? ?? ?? Windows 11?? ?? ???? ???? ?? ?? ??? ??? ? ????. ??? ??? ?? ??? ???? ?? ?? ??? ????. Windows 11?? ?????? ?? ?? ???: ?? ??? ?? ??? ?????. ??? ??? ?? ? ?? > ?? > ?? ???? ?????. ?? ???? '???? ??? ? ?? ? ?? ??? ??' ??? ?????. ??? ?? ?? ?? ??? ??? ?? ???? ????? ? ?? ??? ?? ???? ?? ???? ????? ????? ?? ????. ?? ???? ???? ? ?? ??? Windows 11? ?? ????? ???? ???. ?? ??? ?????. ?? ????
???? ?? ??? ?? ??? ????? ???? ?????.
Sep 06, 2023 pm 06:53 PM
? ????? ??? ?? ???? ?????? ????? C++?? ??? ???? ???? ??? ?? ?????. ?? ? ??? ???? ? ??? ??? ???? ??? ??? ?? ??? ?????. ?? ?? ??? ????? ??? ?? ???? ??? ??? ??????. ???? ??? ?? ??? ???? ???. ?? ??, ??? "tutorialspoint"? ???? ??? "tatiriolspount"?? ???. ?? ? ??? ??? ????? ???? ??? ? ????. ?? ??? ???? ?? ??? ??? ???? ???? ??? ???? ?? ? ????. ?? ?? ?? ???? ?????? ??? ? ????. ???,
