Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • World
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse
Code Project
  1. Home
  2. General Programming
  3. C#
  4. How to Finding Solutions

How to Finding Solutions

Scheduled Pinned Locked Moved C#
tutorialquestion
20 Posts 9 Posters 1 Views 1 Watching
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • L Offline
    L Offline
    Lost User
    wrote on last edited by
    #1

    Hello Experts, If i have a string "abc". then how can i get the shown output a b c ab bc ac abc In this output i do't need of ba or cab or cba. Thanks

    If you can think then I Can.

    B B E P P 6 Replies Last reply
    0
    • L Lost User

      Hello Experts, If i have a string "abc". then how can i get the shown output a b c ab bc ac abc In this output i do't need of ba or cab or cba. Thanks

      If you can think then I Can.

      B Offline
      B Offline
      Blue_Boy
      wrote on last edited by
      #2

      Is this, what you are looking for?

      string value="abc";
      string result=string.Empty;

      for(int i=0;i<=value.Length-1;i++)
      {
      result+=value[i].ToString()+"\n";
      }

      for(int i=0;i<=value.Length-1;i++)
      {
      if(i


      I Love T-SQL
      "VB.NET is developed with C#.NET"
      If my post helps you kindly save my time by voting my post.

      www.cacttus.com

      L H 2 Replies Last reply
      0
      • L Lost User

        Hello Experts, If i have a string "abc". then how can i get the shown output a b c ab bc ac abc In this output i do't need of ba or cab or cba. Thanks

        If you can think then I Can.

        B Offline
        B Offline
        BobJanova
        wrote on last edited by
        #3

        Homework question? Should the output contain ACB? or strictly ordered?

        1 Reply Last reply
        0
        • L Lost User

          Hello Experts, If i have a string "abc". then how can i get the shown output a b c ab bc ac abc In this output i do't need of ba or cab or cba. Thanks

          If you can think then I Can.

          E Offline
          E Offline
          Estys
          wrote on last edited by
          #4

          A double iteration over the input string with position and substring length :

                  string str = "anystring";
          
                  for (int x = 1; x <= str.Length; x++) // x = substring length
                  {
                      for (int y = 0; y <= str.Length - x; y++) // y = start position
                      {
                          Console.WriteLine(str.Substring(y, x));
                      }
                  }
          

          Cheers

          L 1 Reply Last reply
          0
          • E Estys

            A double iteration over the input string with position and substring length :

                    string str = "anystring";
            
                    for (int x = 1; x <= str.Length; x++) // x = substring length
                    {
                        for (int y = 0; y <= str.Length - x; y++) // y = start position
                        {
                            Console.WriteLine(str.Substring(y, x));
                        }
                    }
            

            Cheers

            L Offline
            L Offline
            Lost User
            wrote on last edited by
            #5

            Hello Estys, Thanks for your solution.But it is missing values. Input : ABC Output : A B C AB BC CA // Missing Value SO pls provide the solution for that.

            If you can think then I Can.

            E 1 Reply Last reply
            0
            • B Blue_Boy

              Is this, what you are looking for?

              string value="abc";
              string result=string.Empty;

              for(int i=0;i<=value.Length-1;i++)
              {
              result+=value[i].ToString()+"\n";
              }

              for(int i=0;i<=value.Length-1;i++)
              {
              if(i


              I Love T-SQL
              "VB.NET is developed with C#.NET"
              If my post helps you kindly save my time by voting my post.

              www.cacttus.com

              L Offline
              L Offline
              Lost User
              wrote on last edited by
              #6

              The Length of value is not fixed for 3 it can be increase and the result will be change according to input. then how can i do that.

              If you can think then I Can.

              B 1 Reply Last reply
              0
              • L Lost User

                The Length of value is not fixed for 3 it can be increase and the result will be change according to input. then how can i do that.

                If you can think then I Can.

                B Offline
                B Offline
                Blue_Boy
                wrote on last edited by
                #7

                Length of string is dynamic too on my example. Did you try my code to see result? Which is result for you if the string is "abcd"


                I Love T-SQL "VB.NET is developed with C#.NET" If my post helps you kindly save my time by voting my post. www.cacttus.com

                L 1 Reply Last reply
                0
                • L Lost User

                  Hello Estys, Thanks for your solution.But it is missing values. Input : ABC Output : A B C AB BC CA // Missing Value SO pls provide the solution for that.

                  If you can think then I Can.

                  E Offline
                  E Offline
                  Estys
                  wrote on last edited by
                  #8

                  I didn't see the "CA" value, ouch! Can you give an example of the expected output if the input is "ABCD"? Or perhaps describe the situation in words? I suspect you're going to need some recursive algorithm. Cheers

                  B B 2 Replies Last reply
                  0
                  • L Lost User

                    Hello Experts, If i have a string "abc". then how can i get the shown output a b c ab bc ac abc In this output i do't need of ba or cab or cba. Thanks

                    If you can think then I Can.

                    P Offline
                    P Offline
                    Pravin Patil Mumbai
                    wrote on last edited by
                    #9

                    I found some good links : 1. http://n1b-algo.blogspot.com/2009/01/string-permutations.html[^] 2. http://geeksforgeeks.org/?p=767[^] 3. http://stackoverflow.com/questions/361/generate-list-of-all-possible-permutations-of-a-string[^] Hope this helps. All the best.

                    D 1 Reply Last reply
                    0
                    • P Pravin Patil Mumbai

                      I found some good links : 1. http://n1b-algo.blogspot.com/2009/01/string-permutations.html[^] 2. http://geeksforgeeks.org/?p=767[^] 3. http://stackoverflow.com/questions/361/generate-list-of-all-possible-permutations-of-a-string[^] Hope this helps. All the best.

                      D Offline
                      D Offline
                      David1987
                      wrote on last edited by
                      #10

                      But he isn't asking for permutations..

                      P 1 Reply Last reply
                      0
                      • E Estys

                        I didn't see the "CA" value, ouch! Can you give an example of the expected output if the input is "ABCD"? Or perhaps describe the situation in words? I suspect you're going to need some recursive algorithm. Cheers

                        B Offline
                        B Offline
                        Blue_Boy
                        wrote on last edited by
                        #11

                        Estys wrote:

                        input is "ABCD"?

                        Same question I asked :)


                        I Love T-SQL "VB.NET is developed with C#.NET" If my post helps you kindly save my time by voting my post. www.cacttus.com

                        E 1 Reply Last reply
                        0
                        • E Estys

                          I didn't see the "CA" value, ouch! Can you give an example of the expected output if the input is "ABCD"? Or perhaps describe the situation in words? I suspect you're going to need some recursive algorithm. Cheers

                          B Offline
                          B Offline
                          BobJanova
                          wrote on last edited by
                          #12

                          CA wasn't in the initial spec, but AC was. The OP needs to better define what the problem actually is (and why he wants to solve it beyond 'my homework says so').

                          E 1 Reply Last reply
                          0
                          • B Blue_Boy

                            Length of string is dynamic too on my example. Did you try my code to see result? Which is result for you if the string is "abcd"


                            I Love T-SQL "VB.NET is developed with C#.NET" If my post helps you kindly save my time by voting my post. www.cacttus.com

                            L Offline
                            L Offline
                            Lost User
                            wrote on last edited by
                            #13

                            the result by program is : a b c d ab bc cd abcd But Required result is : a b c d ab bc cd da bd abc bcd dab .... abcd ..etc

                            If you can think then I Can.

                            1 Reply Last reply
                            0
                            • B BobJanova

                              CA wasn't in the initial spec, but AC was. The OP needs to better define what the problem actually is (and why he wants to solve it beyond 'my homework says so').

                              E Offline
                              E Offline
                              Estys
                              wrote on last edited by
                              #14

                              You're right of course from a professional viewpoint. Some people, non-native english speakers, have trouble finding the right phrasing of the question though, which leads to this kind of confusion. I took a look at his profile, very interesting. Personally, I usually like solving these kindergarten puzzles, even if it sounds like homework :) . Cheers

                              B 1 Reply Last reply
                              0
                              • B Blue_Boy

                                Estys wrote:

                                input is "ABCD"?

                                Same question I asked :)


                                I Love T-SQL "VB.NET is developed with C#.NET" If my post helps you kindly save my time by voting my post. www.cacttus.com

                                E Offline
                                E Offline
                                Estys
                                wrote on last edited by
                                #15

                                Blue_Boy wrote:

                                Same question I asked

                                Great minds think alike :-D .

                                If you can read this, you don't have Papyrus installed

                                1 Reply Last reply
                                0
                                • B Blue_Boy

                                  Is this, what you are looking for?

                                  string value="abc";
                                  string result=string.Empty;

                                  for(int i=0;i<=value.Length-1;i++)
                                  {
                                  result+=value[i].ToString()+"\n";
                                  }

                                  for(int i=0;i<=value.Length-1;i++)
                                  {
                                  if(i


                                  I Love T-SQL
                                  "VB.NET is developed with C#.NET"
                                  If my post helps you kindly save my time by voting my post.

                                  www.cacttus.com

                                  H Offline
                                  H Offline
                                  HTT90
                                  wrote on last edited by
                                  #16

                                  Backtracking . You can search google to more detail . I can it useful for you . Thanks !!

                                  1 Reply Last reply
                                  0
                                  • L Lost User

                                    Hello Experts, If i have a string "abc". then how can i get the shown output a b c ab bc ac abc In this output i do't need of ba or cab or cba. Thanks

                                    If you can think then I Can.

                                    P Online
                                    P Online
                                    PIEBALDconsult
                                    wrote on last edited by
                                    #17

                                    Maybe this[^] will help.

                                    1 Reply Last reply
                                    0
                                    • L Lost User

                                      Hello Experts, If i have a string "abc". then how can i get the shown output a b c ab bc ac abc In this output i do't need of ba or cab or cba. Thanks

                                      If you can think then I Can.

                                      A Offline
                                      A Offline
                                      Alan Balkany
                                      wrote on last edited by
                                      #18

                                      What you're looking for is the power set of "abc" (http://en.wikipedia.org/wiki/Power_set[^] ) If you go through all the 3-bit numbers (000, 001, 010, 011...) (i.e. the power set) and use the letters corresponding to 1's, that will give you all the permutations.

                                      1 Reply Last reply
                                      0
                                      • E Estys

                                        You're right of course from a professional viewpoint. Some people, non-native english speakers, have trouble finding the right phrasing of the question though, which leads to this kind of confusion. I took a look at his profile, very interesting. Personally, I usually like solving these kindergarten puzzles, even if it sounds like homework :) . Cheers

                                        B Offline
                                        B Offline
                                        Blue_Boy
                                        wrote on last edited by
                                        #19

                                        Based on his/her profile description, he/she should be able to solve that problem.


                                        I Love T-SQL "VB.NET is developed with C#.NET" If my post helps you kindly save my time by voting my post. www.cacttus.com

                                        1 Reply Last reply
                                        0
                                        • D David1987

                                          But he isn't asking for permutations..

                                          P Offline
                                          P Offline
                                          Pravin Patil Mumbai
                                          wrote on last edited by
                                          #20

                                          I think he is asking combination.....

                                          I quit being afraid when my first venture failed and the sky didn't fall down.

                                          1 Reply Last reply
                                          0
                                          Reply
                                          • Reply as topic
                                          Log in to reply
                                          • Oldest to Newest
                                          • Newest to Oldest
                                          • Most Votes


                                          • Login

                                          • Don't have an account? Register

                                          • Login or register to search.
                                          • First post
                                            Last post
                                          0
                                          • Categories
                                          • Recent
                                          • Tags
                                          • Popular
                                          • World
                                          • Users
                                          • Groups