CPP
cpp
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
#include <iostream>
#include <string>
bool strStuff(std::string x, std::string y)
{
for (int i=0,a,b,c; i<y.length(); i++)
if (x[0]==y[i]){ b=c=i; a=0;
while ((b!=-1||c!=-1)&&++a<x.length()) {
b = (b<y.length()-1&&x[a]==y[b+1])?b+1:(b>0&&x[a]==y[b-1]?b-1:-1);
c = (c>0&&x[a]==y[c-1])?c-1:(c<y.length()-1&&x[a]==y[c+1]?c+1:-1);
}
if (a == x.length()) return 1;
}
return 0;
}
int main ()
{
std::cout << strStuff("kayaks", "skay");
std::cout << strStuff("bit", "bite");
std::cout << strStuff("atatata", "ta");
std::cout << strStuff("code", "coddle");
std::cout << strStuff("trirtotrtopip", "tptirtopit");
std::cout << strStuff("abc", "cbabx");
}
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run