ProgrammingProblems/FBInterview.c at master · ejc26/ProgrammingProblems · GitHub - github.com

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
oneEditDistanceApart
true
cast
cart

false
cbdt
cast

false
cats
ctds

true
cats
cts

car
cast


  bool oneEditCheck(string s1, string s2){

    string s1 = (s1.length() < s2.length())? s1:s2;
    string s2 = (s1.length() < s2.length())? s2:s1;
    bool matchFound = false;

   bool diffCount = false;

    for(int i=0;i<s1.length();i++){
      if(s1[i]!=s2[i]){
        if(diffCount)
          return false;
        diffCount = true;
      }

    while(*p1 != '\0'){
      while(*p2 != '\0'){
        if (*p1 == *p2){
            matchFound = true;
            /*matchfound*,move on*/
            break;
        else{
          p2++;
        }
      }

      if(matchFound==false){
        diffCount++;
        if(diffCount > 1)
          return false;
        p1++;
        p2 = str;
      }
      else{
        p1++;
        p2++;
      }

    }

    return true;
}