Practice 08-Apr-2020

Author: sureshmangs

string/decode_string.cpp

@@ -0,0 +1,32 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void decodeCode(string code, string enc){
+    char arr[26];
+    for(int i=0;i<26;i++){
+        arr[(code[i]-'a')%26]=char(i+'a');
+    }
+    int n=enc.length();
+    for(int i=0;i<n;i++){
+        cout<<arr[enc[i]-'a'];
+    }
+    cout<<endl;
+}
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    int t;
+    cin>>t;
+    cin>>ws;  //flush
+    while(t--){
+        string code, enc;
+        cin>>code>>enc;
+        decodeCode(code, enc);
+
+    }
+
+
+return 0;
+}

string/extra_char_in_string.cpp

@@ -0,0 +1,31 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void extraChar(string s1, string s2){
+    int tmp=0;
+    int n=s1.length();
+    for(int i=0;i<n;i++)
+        tmp^=s1[i];
+    n=s2.length();
+    for(int i=0;i<n;i++)
+        tmp^=s2[i];
+    cout<<char(tmp)<<endl;
+
+}
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    int t;
+    cin>>t;
+    cin>>ws;  //flush
+    while(t--){
+        string s1, s2;
+        cin>>s1>>s2;
+        extraChar(s1, s2);
+    }
+
+
+return 0;
+}

string/integer_or_string_check.cpp

@@ -0,0 +1,24 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    int t;
+    cin>>t;
+    cin.ignore(numeric_limits<streamsize>::max(), '\n');
+    while(t--){
+        string s;
+        cin>>s;
+        bool isString =false;
+        int n=s.length();
+        for(int i=0;i<n;i++){
+            int ch=s[i]-'0';
+            if(!(ch>=0 && ch<=9)) { isString= true; break;}
+        }
+        if(isString) cout<<"Is a string\n";
+            else cout<<"Not a string\n";
+    }
+return 0;
+}

string/isZero.cpp

@@ -0,0 +1,31 @@
+
+#include<bits/stdc++.h>
+using namespace std;
+
+bool isZero(string s){
+    if(s[0]-'0'==0) return false;
+    int n=s.length();
+    for(int i=0;i<n;i++){
+        if(s[i]-'0'==0) return true;
+    }
+    return false;
+}
+
+int main(){
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+    int t;
+    cin>>t;
+    cin>>ws; // flush
+    while(t--){
+        string s;
+        cin>>s;
+        if(isZero(s)) cout<<"YES\n";
+        else cout<<"NO\n";
+    }
+
+
+
+return 0;
+}

string/miising_char_to_make_pangram.cpp

@@ -0,0 +1,29 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void missingChars(string s){
+    bool alp[26]={false};
+    int n=s.length();
+    for(int i=0;i<n;i++){
+        alp[(s[i]-'a')%26]=true;
+    }
+    for(int i=0;i<26;i++){
+        if(alp[i]==false) cout<<char(i+ 97);
+    }
+    cout<<endl;
+
+}
+
+int main(){
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+    int t;
+    cin>>t;
+    while(t--){
+        string s;
+        cin>>s;
+        missingChars(s);
+    }
+return 0;
+}

string/pangram_check.cpp

@@ -0,0 +1,37 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+bool pangramCheck(string s, int k){
+    int cnt=0;
+    bool alp[26]={false};
+    int n=s.length();
+    for(int i=0;i<n;i++){
+           alp[(s[i]-'a')%26]=true;
+    }
+    for(int i=0;i<26;i++){
+            if(alp[i]==true) cnt++;
+    }
+    if(n<26) return false;
+    if(cnt+k >= 26) return true;
+    else return false;
+}
+
+int main(){
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+    int t;
+    cin>>t;
+    while(t--){
+        string s;
+        cin>>s;
+        int k;
+        cin>>k;
+        if(pangramCheck(s, k)) cout<<"1\n";
+        else cout<<"0\n";
+    }
+
+
+
+return 0;
+}

string/pangrammatic_lipogram.cpp

@@ -0,0 +1,31 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+bool isPanLipo(string s){
+    bool alp[26]={false};
+    int n=s.length(), cnt=0;
+    for(int i=0;i<n;i++){
+        alp[(s[i]-'a')%26]=true;
+    }
+    for(int i=0;i<26;i++){
+        if(alp[i]) cnt++;
+    }
+    if(cnt==25) return true;
+    else return false;
+}
+
+
+int main(){
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+    int t;
+    cin>>t>>ws;
+    while(t--){
+        string s;
+        getline(cin, s);
+        if(isPanLipo(s)) cout<<"YES\n";
+        else cout<<"NO\n";
+    }
+return 0;
+}

string/round_to_nearest_ten.cpp

@@ -0,0 +1,42 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+void roundToTen(string s){
+    int n=s.length();
+    bool carry=false;
+    if(s[n-1]-'0'<=5) s[n-1]='0';
+    else {
+        for(int i=n-1;i>=0;i--){
+            if(carry){
+                int ch=1+s[i]-'0';
+                if(ch>9){ ch=0; carry=true; }
+                else carry=false;
+                s[i]=ch+'0';
+                if(carry==false) break;
+            }
+            else if(s[i]-'0'>5){ carry=true; s[i]='0'; }
+
+        }
+    }
+    if(carry) cout<<"1"<<s;
+    else cout<<s;
+    cout<<endl;
+}
+
+int main()
+{
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    int t;
+    cin>>t;
+    cin>>ws;  //flush;
+    while(t--){
+
+        string s;
+        cin>>s;
+        roundToTen(s);
+    }
+
+
+return 0;
+}