Merge branch 'master' of github.com:CodeToExpress/dailycodebase

Author: MadhavBahl

Day2/C++/palindromeday2.cpp

@@ -0,0 +1,19 @@
+/**
+ * @author:divyakhetan
+ * @date: 30/12/2018
+ */
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+int main(){
+	string s;
+	cin >> s;
+	string t = s;
+	reverse(s.begin(), s.end());
+	if(s.compare(t) == 0) cout << "Palindrome!";
+	else cout << "Not a palindrome";
+	return 0;
+}

Day2/C++/profgrammer_reversepalindrome.cpp

@@ -0,0 +1,38 @@
+/*
+  *@author: profgrammer
+  *@date: 30-12-2018
+*/
+
+#include <bits/stdc++.h>
+using namespace std;
+
+
+int main() {
+  string s;
+  cin>>s;
+
+  // method 1: print the string in reverse order
+  cout<<"The reversed string is: ";
+  for(int i = s.size()-1;i >= 0;i--) cout<<s[i];
+  cout<<endl;
+
+  // method 2: swap characters at either end
+  string s1 = s;
+  for(int i = 0, j = s1.size()-1;i <= j;i++, j--){
+    char temp = s1[i];
+    s1[i] = s1[j];
+    s1[j] = temp;
+  }
+  cout<<"The reversed string is: "<<s1<<endl;
+
+  // method 3: library functions
+  s1 = s;
+  reverse(s1.begin(), s1.end());
+  cout<<"The reversed string is: "<<s1<<endl;
+
+  // to check if the string is a palindrome, we need to check if it is equal to its reverse. 
+
+  if(s.compare(s1) == 0) cout<<"The string is a palindrome"<<endl;
+  else cout<<"The string is not a palindrome\n";
+
+}

Day2/C++/reverseday2.cpp

@@ -0,0 +1,17 @@
+/**
+ * @author:divyakhetan
+ * @date: 30/12/2018
+ */
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+int main(){
+	string s;
+	cin >> s;
+	reverse(s.begin(), s.end());
+	cout <<s;
+	return 0;
+}

Day2/README.md

@@ -1,4 +1,4 @@
-![cover](./cover.png)
+![cover](./cover.png)
 
 # Day 2 -- String Reversal and Palindrome
 
@@ -224,7 +224,7 @@ public class Reverse {
 
 ## C++ Implementation
 
-### [C++ Solution](./C++/reverseString.cpp)
+### [Solution by @imkaka](./C++/reverseString.cpp)
 
 ```cpp
 /*
@@ -255,6 +255,69 @@ return 0;
 }
 ```
 
+###[Solution by @profgrammer](./C++/profgrammer_reversepalindrome.cpp)
+```c
+/*
+  *@author: profgrammer
+  *@date: 30-12-2018
+*/
+
+#include <bits/stdc++.h>
+using namespace std;
+
+
+int main() {
+  string s;
+  cin>>s;
+
+  // method 1: print the string in reverse order
+  cout<<"The reversed string is: ";
+  for(int i = s.size()-1;i >= 0;i--) cout<<s[i];
+  cout<<endl;
+
+  // method 2: swap characters at either end
+  string s1 = s;
+  for(int i = 0, j = s1.size()-1;i <= j;i++, j--){
+    char temp = s1[i];
+    s1[i] = s1[j];
+    s1[j] = temp;
+  }
+  cout<<"The reversed string is: "<<s1<<endl;
+
+  // method 3: library functions
+  s1 = s;
+  reverse(s1.begin(), s1.end());
+  cout<<"The reversed string is: "<<s1<<endl;
+
+  // to check if the string is a palindrome, we need to check if it is equal to its reverse. 
+
+  if(s.compare(s1) == 0) cout<<"The string is a palindrome"<<endl;
+  else cout<<"The string is not a palindrome\n";
+}
+```
+
+### [Solution by @divyakhetan](./C++/reverseday2.cpp)
+
+```cpp
+/**
+ * @author:divyakhetan
+ * @date: 30/12/2018
+ */
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+int main(){
+	string s;
+	cin >> s;
+	reverse(s.begin(), s.end());
+	cout <<s;
+	return 0;
+}
+```
+
 ## Python Implementation
 
 ### [Solution 1](./Python/Reverse.py)
@@ -549,7 +612,9 @@ public class Palindrome2 {
 }
 ```
 
-### [C++ Implementation](./C++/checkPalindrome.cpp)
+## C++ Implementation
+
+### [Solution by @imkaka](./C++/checkPalindrome.cpp)
 
 ```cpp
 /*
@@ -587,6 +652,30 @@ int main(){
 }
 ```
 
+### [Solution by @divyakhetan](./C++/palindromeday2.cpp)
+
+```cpp
+/**
+ * @author:divyakhetan
+ * @date: 30/12/2018
+ */
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+int main(){
+	string s;
+	cin >> s;
+	string t = s;
+	reverse(s.begin(), s.end());
+	if(s.compare(t) == 0) cout << "Palindrome!";
+	else cout << "Not a palindrome";
+	return 0;
+}
+```
+
 ## Python Implementation
 
 ### [Solution 1](./Python/Palindrome.py)

Day3/C++/hammingDistanceday3.cpp

@@ -0,0 +1,23 @@
+/**
+ * @author:divyakhetan
+ * @date: 30/12/2018
+ */
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+int main(){
+	string s1, s2;
+	cin >> s1 >> s2;
+	if(s1.length() != s2.length()) cout << "Enter strings of equal length";
+	else{
+		int count = 0; 
+		for(int i = 0; i < s1.length(); i++){
+			if(s1[i] != s2[i]) count++;
+		}
+		cout << "The Hamming Distance is: " << count;
+	}
+	return 0;
+}

Day3/C++/profgrammer_hammingdistance.cpp

@@ -0,0 +1,25 @@
+/*
+  *@author: profgrammer
+  *@date: 30-12-2018
+*/
+
+
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+  string s1, s2;
+  cin>>s1>>s2;
+  cout<<"The hamming distance is : ";
+  // the hamming distance is calculated for strings of EQUAL length. hence if the lengths differ we return -1 as an invalid case.
+  if(s1.size() != s2.size()) cout<<-1<<endl;
+  else{
+    // iterate through both strings and find the number of indices where the strings differ. the total of these indices is the hamming distance
+    int hammingDistance = 0;
+    for(int i = 0;i < s1.size();i++){
+      if(s1[i] != s2[i]) hammingDistance++;
+    }
+    cout<<hammingDistance<<endl;
+  }
+
+}

Day3/README.md

@@ -1,4 +1,4 @@
-![Hamming](./cover.png)
+![Hamming](./cover.png)
 
 # Day 3 -- The Hamming Distance Problem
 
@@ -173,6 +173,61 @@ int main(){
 }
 ```
 
+###[Solution by @profgrammer](./C++/profgrammer_hammingdistance.cpp)
+```c
+/*
+  *@author: profgrammer
+  *@date: 30-12-2018
+*/
+
+
+#include <bits/stdc++.h>
+using namespace std;
+
+int main() {
+  string s1, s2;
+  cin>>s1>>s2;
+  cout<<"The hamming distance is : ";
+  // the hamming distance is calculated for strings of EQUAL length. hence if the lengths differ we return -1 as an invalid case.
+  if(s1.size() != s2.size()) cout<<-1<<endl;
+  else{
+    // iterate through both strings and find the number of indices where the strings differ. the total of these indices is the hamming distance
+    int hammingDistance = 0;
+    for(int i = 0;i < s1.size();i++){
+      if(s1[i] != s2[i]) hammingDistance++;
+    }
+    cout<<hammingDistance<<endl;
+  }
+}
+```
+
+### [hamingDistance](./C++/hammingDistanceday3.cpp)
+
+```cpp
+/**
+ * @author:divyakhetan
+ * @date: 30/12/2018
+ */
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+int main(){
+	string s1, s2;
+	cin >> s1 >> s2;
+	if(s1.length() != s2.length()) cout << "Enter strings of equal length";
+	else{
+		int count = 0; 
+		for(int i = 0; i < s1.length(); i++){
+			if(s1[i] != s2[i]) count++;
+		}
+		cout << "The Hamming Distance is: " << count;
+	}
+	return 0;
+}
+
 ## C Implementation
 
 ### [hamming.c](./C/hamming.c)

day4/C++/MaxFreq.cpp

@@ -0,0 +1,44 @@
+/**
+ * @author:divyakhetan
+ * @date: 30/12/2018
+ */
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+int main(){
+	string s1;
+	cin >> s1;
+	int freqlo[26];
+	memset(freqlo, 0, sizeof(freqlo));
+	int freqhi[26];
+	memset(freqhi, 0, sizeof(freqhi));
+	int max = 0;
+	char maxc;
+	//count for lowercase
+	for(int i = 0; i < s1.length(); i++){
+		if(s1[i] >= 'a' && s1[i] <= 'z'){
+				freqlo[s1[i] - 'a']++;
+				if(freqlo[s1[i] - 'a']> max){
+					max = freqlo[s1[i] - 'a'];
+					maxc = s1[i];
+				}
+		}
+	
+		else if(s1[i] >= 'A' && s1[i] <= 'Z'){
+				freqhi[s1[i] - 'A']++;
+				if(freqhi[s1[i] - 'A']> max){
+					max = freqhi[s1[i] - 'A'];
+					maxc = s1[i];
+				}
+		}
+	}
+	
+	
+
+
+	cout << "Max freq is:" << max << " for " << maxc;
+	return 0;
+}

day4/C++/vowelday4.cpp

@@ -0,0 +1,20 @@
+/**
+ * @author:divyakhetan
+ * @date: 30/12/2018
+ */
+
+
+#include<bits/stdc++.h>
+using namespace std;
+
+
+int main(){
+	string s1;
+	cin >> s1;
+	int count = 0;
+	for(int i = 0; i < s1.length(); i++){
+		if(s1[i] == 'a'  || s1[i] == 'e' ||s1[i] == 'i' || s1[i] == 'o' ||s1[i] == 'u') count++; 
+	}
+	cout << "Vowels are:" << count;
+	return 0;
+}