MERGE THE TOOLS

-

 Consider the following:

  • A string, , of length  where .
  • An integer, , where  is a factor of .

We can split  into  substrings where each subtring, , consists of a contiguous block of  characters in . Then, use each  to create string  such that:

  • The characters in  are a subsequence of the characters in . 
  • Any repeat occurrence of a character is removed from the string such that each character in  occurs exactly once. In other words, if the character at some index  in  occurs at a previous index  in , then do not include the character in string .

Given  and , print  lines where each line  denotes string . 

Example 
 

There are three substrings of length  to consider: 'AAA', 'BCA' and 'DDE'. The first substring is all 'A' characters, so . The second substring has all distinct characters, so . The third substring has  different characters, so . Note that a subsequence maintains the original order of characters encountered. The order of characters in each subsequence shown is important. 

Function Description

Complete the merge_the_tools function in the editor below. 

merge_the_tools has the following parameters: 

  • string s: the string to analyze 
  • int k: the size of substrings to analyze 

Prints

Print each subsequence on a new line. There will be  of them. No return value is expected. 

Input Format

The first line contains a single string, . 
The second line contains an integer, , the length of each substring.

Constraints

  • , where  is the length of 
  • It is guaranteed that  is a multiple of . 

Sample Input

STDIN       Function
-----       --------
AABCAAADA   s = 'AABCAAADA'
3           k = 3

Sample Output

AB
CA
AD

Explanation

Split  into  equal parts of length . Convert each  to  by removing any subsequent occurrences of non-distinct characters in :

Print each  on a new line.

CODE:

def merge_the_tools(string, k):
    # your code goes here
    parts=len(string)/k
    t=[]
    u=[]
    for i in range(0,len(string),k):
        t.append(string[i:i+k])
    
    for i in t:
        s=''
        for j in i:
            if j not in s:
                s+=j
        u.append(s)
    for i in u:
        print(i)
        

if __name__ == '__main__':
    string, k = input(), int(input())
    merge_the_tools(string, k)
OTHER CODE:
def merge_the_tools(string, k):
    # your code goes here

    Nums=len(string)/k
    for i in range(int(Nums)):
        Toprint=[]
        val=i*k
        for j in range(k):
            if string[val+j] not in Toprint:
                Toprint.append(string[val+j])
        print(''.join(Toprint))

Comments

Post a Comment

Popular posts from this blog

-
Image
from tkinter import * from PIL import ImageTk , Image from sqlite3 import * from tkinter import ttk from tkinter import messagebox import time def create ():     global BILL_N , BILL_A , BILL_A_DUE , BILL_UNITS     conn = connect ( 'database.db' ) #     c = conn . cursor ()         # c.execute('''CREATE TABLE K_BILL (account_number integer PRIMARY KEY,     #  name text,     #  units integer,     #  amount_due integer,         #  amount integer)''')             # c.execute(''' INSERT INTO K_Bill VALUES (4902233658724, 'SAMIULLAH', 800 , 20267,800*13)''')     # c.execute(''' INSERT INTO K_Bill VALUES (3769186408275, 'Ali', 25000, 25267,436*13)''')     # c.execute(''' INSERT INTO K_Bill VALUES (9863867106183, 'Faez', 22000, 22567,658*13)''')     c . execute ( ''' UPDATE K_BILL set units=436 wh...
Read more
-
Image
from tkinter import * from PIL import ImageTk , Image from sqlite3 import * from tkinter import ttk from tkinter import messagebox import time # Save updated record def update_record ():     # Grab record number     selected = my_tree . focus ()     # Save new data         my_tree . item ( selected , text = "" , values =( upd_id , items_entry . get (), address_entry . get (), Email_entry . get (), Ph_No_entry . get (), Price_entry . get ()))     #update database     conn = connect ( 'database.db' )     c = conn . cursor ()     c . execute ( '''UPDATE CHECKOUT SET items=?, address=?, email=?, ph_No=?, price=? WHERE id=?''' ,               (( items_entry . get (), address_entry . get (), Email_entry . get (), Ph_No_entry . get (), Price_entry . get (), id ,)))         conn . commit ()     conn . close ()     ...
Read more
-
20. Valid Parentheses Easy 18.3K 1K Companies Given a string  s  containing just the characters  '(' ,  ')' ,  '{' ,  '}' ,  '['  and  ']' , determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must be closed in the correct order. Every close bracket has a corresponding open bracket of the same type.   Example 1: Input: s = "()" Output: true Example 2: Input: s = "()[]{}" Output: true Example 3: Input: s = "(]" Output: false   Constraints: 1 <= s.length <= 10 4 s  consists of parentheses only  '()[]{}' . My code: class Solution: def isValid(self, s: str) -> bool: a='([{' b=')]}' c=[] for i in s: if i in a and s.count(i)!=s.count(b[a.find(i)]):#checks if no.of opening element==no of closing element print(i,b[...
Read more