forked from harshitsuthar77731/algotoolkitmain
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path290. Word Pattern
78 lines (69 loc) · 1.71 KB
/
290. Word Pattern
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
67
68
69
70
71
72
73
74
75
76
77
78
class Solution {
public:
bool wordPattern(string pattern, string s) {
vector<string>v;
string temp ="";
map<char,string>m,m1;
for(int i=0;i<s.length();i++)
{
if(s[i]-' '!=0)
{
temp = temp+s[i];
}
if(s[i]-' '==0)
{
if(temp.size()!=0)
{
v.push_back(temp);
}
temp="";
}
}
v.push_back(temp);
// checking size
if(v.size()!=pattern.length())
{
return false;
}
// storing data in map
for(int i=0;i<v.size();i++)
{
string temp2 = m[pattern[i]];
m1[pattern[i]]=v[i];
if(temp2.size()>0)
{
continue;
}
m[pattern[i]]=v[i];
}
//checking pattern
for(int i=0;i<pattern.size();i++)
{
if(m1[pattern[i]]!=m[pattern[i]])
{
return false;
}
for(int j = i+1;j<pattern.size();j++)
{
if(m[pattern[i]]==m[pattern[j]]&&pattern[i]!=pattern[j])
{
return false;
}
}
}
for(int i=0;i<v.size();i++)
{
string temp2 = m[pattern[i]];
char temp3 = pattern[i];
if(temp2 == v[i]&&temp3 == pattern[i])
{
continue;
}
else
{
return false;
}
}
return true;
}
};