Create 1698.Number-of-Distinct-Substrings-in-a-String_v1.cpp

Author: wisdompeak

String/1698.Number-of-Distinct-Substrings-in-a-String/1698.Number-of-Distinct-Substrings-in-a-String_v1.cpp

@@ -0,0 +1,27 @@
+class Solution {
+ class TrieNode
+ {
+ public:
+ TrieNode* next[26];
+ };
+public:
+ int countDistinct(string s) 
+ {
+ TrieNode* root = new TrieNode();
+ int count = 0;
+ for (int i=0; i<s.size(); i++)
+ {
+ TrieNode* node = root;
+ for (int j=i; j<s.size(); j++)
+ {
+ if (node->next[s[j]-'a']==NULL)
+ {
+ node->next[s[j]-'a'] = new TrieNode();
+ count ++;
+ }
+ node = node->next[s[j]-'a'];
+ } 
+ }
+ return count; 
+ }
+};