Merge branch 'master' into New_Awesome-Python-Scripts

Author: powerexploit

Basic-Scripts/Compress_the_string.py

@@ -0,0 +1,3 @@
+from itertools import groupby
+uncompressed = str(input("Enter string to compress: "))                            # user input for string
+print(*[(len(list(value)), str(key)) for key, value in groupby(uncompressed)]) # logic to print occurence of values in string 

Basic-Scripts/Geocoding and Reverse Geocoding/README.md

@@ -0,0 +1,22 @@
+### Geocoding and Reverse Geocoding 
+
+#### This script takes an address and return its latitude and longitude.This process is called geocoding
+#### It can also perform the opposite operation that is take latitude, longitude and provide address.
+
+#### I have used the LocationIQ website's geocoding api inorder to solve this problem.
+
+#### In order to run this script you need to have a private token which is just a key for the api..
+
+#### To obtain your own private token create a *free account* at https://locationiq.com/ and replace my private token with yours.
+
+#### Remember, *don't share* your private token with anyone if you use your personal email for account creation.
+
+#### Install the dependencies by using:
+
+pip install -r requirements.txt
+
+#### An Example of the script in action:
+
+<img src="Sample.PNG" alt="Sample">
+
+

Basic-Scripts/Geocoding and Reverse Geocoding/Sample.PNG

@@ -0,0 +1,86 @@
+import requests
+import sys
+
+# If you want your own private_token please refer the README file for this script.
+private_token = "<Your Private Token>"
+
+while True:
+    choice = input(
+        "Type G for geocoding , type R for reverse geocoding and type Q to quit the script:")
+    print()
+
+    # If the user choose to perform Geocoding
+    if choice.upper() == 'G':
+        # Base Url for geocoding
+        url = "https://us1.locationiq.com/v1/search.php"
+
+        address = input("Input the address: ")
+
+        # Parameters for the geocoding url
+        data = {
+            'key': private_token,
+            'q': address,
+            'format': 'json'
+        }
+
+        response = requests.get(url, params=data)
+
+        # To run only if we get success response
+        if response.status_code == 200:
+            latitude = response.json()[0]['lat']
+            longitude = response.json()[0]['lon']
+
+            print(f"The latitude of the given address is: {latitude}")
+            print(f"The longitude of the given address is: {longitude}")
+            print()
+        else:
+            sys.exit("Cant find what you where looking for")
+
+    # If the user choose to perform Reverse Geocoding
+    elif choice.upper() == 'R':
+        # Base Url for reverse geocoding
+        url = "https://us1.locationiq.com/v1/reverse.php"
+
+        latitude_reverse = input("Enter the latitude: ")
+        longitude_reverse = input("Enter the longitude: ")
+
+        # Parameters for the reverse geocoding url
+        data = {
+            'key': private_token,
+            'lat': latitude_reverse,
+            'lon': longitude_reverse,
+            'format': 'json'
+        }
+
+        response = requests.get(url, params=data)
+
+        # To run only if we get success response
+        if response.status_code == 200:
+            address = response.json()['display_name']
+            print(f"The address is: {address}")
+            print()
+        else:
+            print("Cant find what you where looking for.")
+
+    # If the user choose to Quit the program
+    elif choice.upper() == 'Q':
+        sys.exit("Thanks for using the script")
+
+    # To make sure only valid input is provided
+    else:
+        print("Please make a valid choice")
+        print()
+
+#Sample Input - Output:
+
+#If you choose Geocoding:
+
+#Address(Input): Rashtrapati Bhavan
+#Latitude(Output): 28.614458
+#Longitude(Output): 77.199594
+
+#If you choose Reverse-Geocoding:
+
+#Latitude(Input): 28.614458
+#Longitude(Input): 77.199594
+#Address(Output): Rashtrapati Bhavan, Rajpath, Presidential Estate, Chanakya Puri Tehsil, New Delhi, Delhi, 110004, India        

Basic-Scripts/Geocoding and Reverse Geocoding/geocoding_and_reverse_geocoding.py

@@ -0,0 +1,5 @@
+certifi==2020.6.20
+chardet==3.0.4
+idna==2.10
+requests==2.24.0
+urllib3==1.25.10

Basic-Scripts/Geocoding and Reverse Geocoding/requirements.txt

@@ -0,0 +1,54 @@
+# function to convert infix to postfix using array as stack
+def infix_to_postfix(infix_expression):
+    """
+    Function to change infix expression to postfix one
+    Params:
+        infix_expression: Infix Expression provided by user
+    Returns:
+        postfix_expression: Postfix Expression convertef from Infix one
+    """
+
+    # initially empty stack
+    stack = []
+    # initially empty postfix_expression
+    postfix_expression = ""
+    for char in infix_expression:
+        # if an operand then put it directly in postfix expression
+        if char not in operators:
+            postfix_expression += char
+        # else if operators should be put in stack
+        elif char == "(":
+            """append function to push
+            elements in the stack"""
+            stack.append("(")
+        elif char == ")":
+            while stack and stack[-1] != "(":
+                postfix_expression += stack.pop()
+            """ pop function to pop
+                elements from stack in LIFO order """
+            stack.pop()
+        else:
+            """if priority of char in infix_expression is less than or equal to
+            char at stack[-1] pop out and put in postfix_expression"""
+            while (
+                stack and stack[-1] != "(" and priorities[char] <= priorities[stack[-1]]
+            ):
+                postfix_expression += stack.pop()
+            stack.append(char)
+    while stack:
+        postfix_expression += stack.pop()
+    return postfix_expression
+
+
+# Set of operators
+operators = set(["+", "-", "*", "/", "(", ")", "^"])
+
+# dictionary having priorities
+priorities = {"+": 1, "-": 1, "*": 2, "/": 2, "^": 3}
+
+print("Input")
+infix_expression = input("Enter infix expression\n")
+print("Output")
+
+# Displaying the Output
+print("Postfix expression: ", infix_to_postfix(infix_expression))

Basic-Scripts/Infix_to_Postfix_Conversion/Infix_to_Postfix_Conversion.py

@@ -0,0 +1,27 @@
+### Infix to Postfix
+
+> • In Infix expression operator is in between every pair of operands.<br>
+> • In Postfix expression, the operator is followed for every pair of operands. 
+
+> Infix expression is converted to postfix conversion using Stack.
+> Postfix expression is evaluated using Stack in Left to Right order.
+
+##### If the scanned character is operand, show it as output. Else, If precedence of scanned operator is greater than the precedence of the operator in the stack,push it.
+
+> Else, Pop all the operators from the stack which are greater than or equal to in precedence than that of the scanned operator.
+
+•  If the scanned input is '(', push it into stack<br>
+• If the scanned input is ')' ,pop the stack and the output it until '(' comes.<br>
+• Repeat above steps. Continue Pop and output from stack until it becomes empty.
+
+##### It makes the code more efficient and even reduces the time complexity.
+### Constraints
+"""
+ Input:
+ Enter infix expression: A+C*(B^D-E)^(G+H*K)-K
+ Output:
+ Postfix expression:     ACBD^E-GHK*+^*+K-
+
+ Time Complexity : O(n)
+ Space Complexity: Θ(n)
+"""

Basic-Scripts/Infix_to_Postfix_Conversion/README.md

@@ -1,10 +1,13 @@
-# Basic-Scripts
-Basic-Scripts is a collection of basic python scripts for newbies in python to understand basic concept of python programming.
-- Data Struture in python
-- Conditional 
-- Loop
-- Exception Handling 
-- Algorithms
-- OOP
-- Class
-- Object
+   #Basic-Scripts
+   Basic-Scripts is a collection of basic python scripts for newbies in python to understand basic concept of python programming.
+   -Data Structure in python
+   -Conditional
+   -Loop
+   -Exception handling
+   -Algorithms
+   -OOP
+   -Class
+   -Object
+   
+   
+   

Basic-Scripts/README.md

@@ -0,0 +1,64 @@
+# -*- coding: utf-8 -*-
+"""
+Created on Mon Aug 17 14:24:23 2020
+
+@author: Gulshan
+"""
+# Function rock_paper_scissor--->
+def rock_paper_scissor(num1,num2,bit1,bit2):
+    play_pos1=int(num1[bit1])%3  #Play Position For Player 1
+    play_pos2=int(num2[bit2])%3  #Play Position For Player 2
+    if(player_one[play_pos1]==player_two[play_pos2]):
+        print("Draw")
+    elif(player_one[play_pos1]=="Rock" and player_two[play_pos2]=="Scissor"):
+        print("Player one wins!!")
+    elif(player_one[play_pos1]=="Rock" and player_two[play_pos2]=="Paper"):
+        print("Player two wins!!")
+    elif(player_one[play_pos1]=="Paper" and player_two[play_pos2]=="Scissor"):
+        print("Player two wins!!")
+    elif(player_one[play_pos1]=="Paper" and player_two[play_pos2]=="Rock"):
+        print("Player one wins!!")
+    elif(player_one[play_pos1]=="Scissor" and player_two[play_pos2]=="Rock"):
+        print("Player two wins!!")
+    elif(player_one[play_pos1]=="Scissor" and player_two[play_pos2]=="Paper"):
+        print("Player one wins!!")
+
+# Main Function To Execute Rock Paper Scissor        
+if __name__ == '__main__':        
+    player_one={0:'Rock',1:'Paper',2:'Scissor'}
+    player_two={0:'Paper',1:'Rock',2:'Scissor'}
+    while(1):
+        num1=input("Player one, Enter your choice ")
+        num2=input("Player two, Enter your choice ")
+        bit1=int(input("Player one, Enter the secret bit position "))
+        bit2=int(input("Player two, Enter the secret bit position "))
+        rock_paper_scissor(num1,num2,bit1,bit2)
+        ch=input("Do you want to continue? y/n ")
+        if(ch=='n'):
+            break
+            
+            
+'''
+Output Implementation:
+
+Player one, Enter your choice 123                                                                                               
+Player two, Enter your choice 567                                                                                               
+Player one, Enter the secret bit position 0                                                                                     
+Player two, Enter the secret bit position 1                                                                                     
+Draw
+
+Do you want to continue? y/n y                                                                                                  
+Player one, Enter your choice 012                                                                                               
+Player two, Enter your choice 234                                                                                               
+Player one, Enter the secret bit position 1                                                                                     
+Player two, Enter the secret bit position 2                                                                                     
+Player one wins!!
+
+Do you want to continue? y/n y                                                                                                  
+Player one, Enter your choice 345                                                                                               
+Player two, Enter your choice 012                                                                                               
+Player one, Enter the secret bit position 0                                                                                     
+Player two, Enter the secret bit position 2                                                                                     
+Player one wins!!  
+
+'''