Find subString in String

Hi All,
I have written the below program to find the substring in the string. in case one word coming multiple time how to handle this situation ? the below program retuning -1 as position which is wrong.
Code
  1. Input ("abhijit" , "jit")

    2. 

  2. public int FindSubString(string strSuper, string strSub)

    3. 

  3.         {

    4. 

  4.             char[] charSuper = strSuper.ToCharArray();

    5. 

  5.             char[] charSub = strSub.ToCharArray();

    6. 

  6.  

    7. 

  7.             //int position = -1;

    8. 

  8.             for (int i = 0; i <= charSuper.Length - charSub.Length; i++)

    9. 

  9.             {

    10. 

  10.                 int counter = 0;

    11. 

  11.                 for (int J = 0; J < charSub.Length; J++)

    12. 

  12.                 {

    13. 

  13.                     if (charSuper[i] != charSub[J])

    14. 

  14.                         continue;

    15. 

  15.                     else

    16. 

  16.                     {

    17. 

  17.                         i++;

    18. 

  18.                         counter++;

    19. 

  19.                     }

    20. 

  20.                 }

    21. 

  21.                 if (counter == charSub.Length)

    22. 

  22.                     position = i - charSub.Length;

    23. 

  23.             }

    24. 

  24.             return position;            

    25. 

  25.         }
Copyright GeekInterview.com

How to fixi it ?

Questions by yrs_abhishek

Showing Answers 1 - 9 of 9 Answers

Kanwarjeet Yadav

  • Aug 7th, 2013
 

Find Substring in string

Code
  1. public static bool substr(string mainstr, string str)

    2. 

  2.         {

    3. 

  3.            

    4. 

  4.             char[] main = mainstr.ToCharArray();

    5. 

  5.             char[] sub = str.ToCharArray();

    6. 

  6.             int j = 0; int k = 0;

    7. 

  7.             for (int i = 0; i < sub.Length; i++)

    8. 

  8.             {

    9. 

  9.                 for (j = j; j < main.Length; j++)

    10. 

  10.                 {

    11. 

  11.                     if (main[j] == sub[i])

    12. 

  12.                     {

    13. 

  13.                         j++; k++;

    14. 

  14.                         break;

    15. 

  15.                     }

    16. 

  16.                     else

    17. 

  17.                     {

    18. 

  18.                         if (k != 0)

    19. 

  19.                         {

    20. 

  20.                             i = 0; j -= 1;                          

    21. 

  21.                         }

    22. 

  22.                         k = 0;

    23. 

  23.                     }

    24. 

  24.                 }

    25. 

  25.                

    26. 

  26.             }

    27. 

  27.             if (k == sub.Length)

    28. 

  28.             return true;

    29. 

  29.             else

    30. 

  30.                 return false;

    31. 

  31.  

    32. 

  32.         }

  Was this answer useful?  Yes

Danthe74

  • Dec 14th, 2014
 

My solution require only one while loop.
Function returns the position of find chars.

Code
  1.         public static int FindSubString(string strSuper, string strSub)

    2. 

  2.         {

    3. 

  3.             char[] charSuper = strSuper.ToCharArray();

    4. 

  4.             char[] charSub = strSub.ToCharArray();

    5. 

  5.             

    6. 

  6.             int position = -1;  // Marker for Position

    7. 

  7.             int i = 0;          // Loop charSuper

    8. 

  8.             int j = 0;          // Loop charSub

    9. 

  9.             int counter = 0;    // Count number of find chars in charSuper

    10. 

  10.  

    11. 

  11.             if (charSuper.Length <= charSub.Length)

    12. 

  12.             {

    13. 

  13.                 // charSuper is less longer than charSub

    14. 

  14.                 return position;

    15. 

  15.             }

    16. 

  16.  

    17. 

  17.             while (i <= charSuper.Length - 1 || j <= charSub.Length - 1)

    18. 

  18.             {

    19. 

  19.                 if (strSuper[i] == strSub[j])

    20. 

  20.                 {

    21. 

  21.                     if (position == -1)

    22. 

  22.                     {

    23. 

  23.                         position = i + 1;

    24. 

  24.                     }

    25. 

  25.                     i++;

    26. 

  26.                     j++;

    27. 

  27.                     counter++;

    28. 

  28.                 }

    29. 

  29.                 else

    30. 

  30.                 {

    31. 

  31.                     position = -1;

    32. 

  32.                     j = 0;

    33. 

  33.                     counter = 0;

    34. 

  34.                     i++;

    35. 

  35.                 }

    36. 

  36.             }

    37. 

  37.  

    38. 

  38.             if (counter != strSub.Length)

    39. 

  39.             {

    40. 

  40.                 position = -1;

    41. 

  41.             }

    42. 

  42.  

    43. 

  43.             return position;

    44. 

  44.         }

  Was this answer useful?  Yes

Annon

  • Jun 15th, 2016
 

This answer is wrong. Ex:
substr("abcabcabcd", "abcabcd")
=> false (should return true)

  Was this answer useful?  Yes

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

 

Related Answered Questions

 

Related Open Questions