#include<bits/stdc++.h>
using namespace std;
class TrieNode {
public:
char data;
TrieNode **children;
bool isTerminal;
int childCount;
TrieNode(char data) {
this->data = data;
children = new TrieNode *[26];
for (int i = 0; i < 26; i++) {
children[i] = NULL;
}
isTerminal = false;
childCount = 0;
}
};
class Trie {
TrieNode *root;
public:
int count;
Trie() {
this->count = 0;
root = new TrieNode('\0');
}
bool add(TrieNode *root, string word) {
// Base case
if (word.size() == 0) {
if (!root->isTerminal) {
root->isTerminal = true;
return true;
} else {
return false;
}
}
// Small calculation
int index = word[0] - 'a';
TrieNode *child;
if (root->children[index] != NULL) {
child = root->children[index];
} else {
child = new TrieNode(word[0]);
root->children[index] = child;
root->childCount++;
}
// Recursive call
return add(child, word.substr(1));
}
void add(string word) {
if (add(root, word)) {
this->count++;
}
}
/*..................... Palindrome Pair................... */
bool isPalindromePair(vector<string> words) {
// Write your code here
for(int i=0;i<words.size();i++){
this->add(reverseWord(words[i]));
}
return isPalindromePair(this->root,words);
}
string reverseWord(string word){
string reverse = "";
for(int i= word.size()-1;i>=0;i--){
reverse+=word[i];
}
return reverse;
}
bool isPalindromePair(TrieNode* root, vector<string> words){
if(words.size()==0){
return false;
}
for(int i=0;i<words.size();i++){
if(doesPairExistFor(root, words[i], 0)){
return true;
}
}
return false;
}
bool checkWordForPalindrome(string word){
int startIndex = 0;
int endIndex = word.size()-1;
while(startIndex < endIndex){
if(word[startIndex]!= word[endIndex]){
return false;
}
startIndex+=1;
endIndex-=1;
}
return true;
}
bool doesPairExistFor(TrieNode* root,string word, int startIndex ){
if(word.size()==0){
return true;
}
if(startIndex == word.size()){
if(root->isTerminal){
return true;
}
return checkRemainingBranchesInTrie(root,"");
}
int charIndex = word[startIndex]-'a';
TrieNode* correspondingChild = root->children[charIndex];
if(correspondingChild == NULL){
if(root->isTerminal){
return checkWordForPalindrome(word.substr(startIndex));
}
return false;
}
return doesPairExistFor(correspondingChild,word,startIndex+1);
}
bool checkRemainingBranchesInTrie(TrieNode *root,string word){
if(root->isTerminal){
if(checkWordForPalindrome(word)){
return true;
}
}
for(int i=0;i<26;i++){
TrieNode* chilNode = root->children[i];
if(chilNode==NULL){
continue;
}
string fwd = word + chilNode->data;
if(checkRemainingBranchesInTrie(chilNode,fwd)){
return true;
}
}
return false;
}
};
int main()
{
string name;
cout << "Enter name:";
getline (cin, name);
cout << "Hello " << name;
return 0;
} Write, Run & Share C++ code online using OneCompiler's C++ online compiler for free. It's one of the robust, feature-rich online compilers for C++ language, running on the latest version 17. Getting started with the OneCompiler's C++ compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as C++ and start coding!
OneCompiler's C++ online compiler supports stdin and users can give inputs to programs using the STDIN textbox under the I/O tab. Following is a sample program which takes name as input and print your name with hello.
#include <iostream>
#include <string>
using namespace std;
int main()
{
string name;
cout << "Enter name:";
getline (cin, name);
cout << "Hello " << name;
return 0;
}
C++ is a widely used middle-level programming language.
When ever you want to perform a set of operations based on a condition If-Else is used.
if(conditional-expression) {
//code
}
else {
//code
}
You can also use if-else for nested Ifs and If-Else-If ladder when multiple conditions are to be performed on a single variable.
Switch is an alternative to If-Else-If ladder.
switch(conditional-expression){
case value1:
// code
break; // optional
case value2:
// code
break; // optional
......
default:
code to be executed when all the above cases are not matched;
}
For loop is used to iterate a set of statements based on a condition.
for(Initialization; Condition; Increment/decrement){
//code
}
While is also used to iterate a set of statements based on a condition. Usually while is preferred when number of iterations are not known in advance.
while (condition) {
// code
}
Do-while is also used to iterate a set of statements based on a condition. It is mostly used when you need to execute the statements atleast once.
do {
// code
} while (condition);
Function is a sub-routine which contains set of statements. Usually functions are written when multiple calls are required to same set of statements which increases re-usuability and modularity. Function gets run only when it is called.
return_type function_name(parameters);
function_name (parameters)
return_type function_name(parameters) {
// code
}