. Rearrange the characters of the string such that no character appears in its original position. If the rearrangement is possible, print the rearranged string else print 'not possible'.

Question

0.00/5 (No votes)

See more:

You are given a string as an input. Rearrange the characters of the string such that no character appears in its original position.
If the rearrangement is possible, print the rearranged string else print 'Not possible'.

Sample Input:
Case 1:
aabccbadd

Case 2:
abaab

Sample Output:
Case 1:
dcaabcdab(It is one of the possible valid rearrangements of 'aabccbadd')

Case 2:
Not possible

What I have tried:

i tried to rearrange ,but facing sum difficulty ,what logic should be used.

Posted 30-Apr-16 18:33pm

Member 12495450

Updated 30-Apr-16 19:48pm

Add a Solution

Comments

Mehdi Gholam 1-May-16 1:10am

Looks like homework.

Patrice T 1-May-16 2:54am

HomeWork!
If you show code and explain a particular problem, we will help.

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2016-04-30T19:48:00

Google is your friend: Be nice and visit him often. He can answer questions a lot more quickly than posting them here...

A very quick search using the beginning of your subject as the search term gave half a million hits: Rearrange the characters of the string such that no character appears in its original position - Google Search[^]
So your homework has been searched for - and done - many times before.
The top link gives you the algorithm, and full code!
Rearrange a string so that all same characters become d distance away - GeeksforGeeks[^]
But...do bear in mind that your tutor has access to Google as well, and will recognise stolen code... :laugh:

In future, please try to do at least basic research yourself, and not waste your time or ours.