Skip to main content

Some Basic Python Programs

 

Write a Python script for finding the index of unique values in a string


Example

Input			output

alphabete		[1,2,3,5,7] or 12357

tetessyaay		-1
------------------------------------------------------------------------

Output:

s=input().strip()
f=0
l=[]
d=dict()
for i in s:
    d[i]=d.get(i,0)+1
for i in range(len(s)):
    if(d[s[i]]==1):
        l.append(i+1)
        f=1

if(f==0):
    print("-1")
else:
    print(*l)

In an even word, each letter occurs an even number of times.
Write a python function solution that, given a string consisting of N characters, returns the
minimum of letters that must be deleted to obtain an even word.
Examples:
1.Given S = ‘acbcbba’,the function should return 1(one letter b must be deleted)
2. Given S = ‘axxaxa’, the function should return 2 (one letter a and one letter x must be
deleted)
3.Given S = ‘aaaa’, your function should return 0(no need to delete any letters).
Write an efficient algorithm for the following assumptions:
● N is an integer within the range [0..200,000];
● String S consists only of lowercase letters (a-z)

-------------------------------------------------------------------------

def fun(d):
    c=0
    for i in d:
        if d[i]%2!=0:
            c+=1
    return c

s=input().strip()

f=0
l=[]
d=dict()
for i in s:
    d[i]=d.get(i,0)+1
c=fun(d)
print(c)

You are given a string consisting of lowercase letters of the english alphabet.
 You must split this string into a minimal number of substrings in such a way that no letter occurs
 more than once in each substring 
For example, here are some correct split of the string "abacdec" : ('a', 'bac', 'dec'), ('a', 'bacd', 'ec') 
and ('ab', 'ac', 'dec').
 

------------------------------------------------------------------------------

s=input().strip()
i=0
le=len(s)
final_str=""
l=[]
while(i<le):
    if(s[i] in final_str):
        l.append(final_str)
        final_str=""
    final_str+=s[i]
    if(i==le-1):
        l.append(final_str)
    i=i+1
print(tuple(l))




Comments

Popular posts from this blog

Is-A and Has-A relationships in python

  In object-oriented programming, the concept of IS-A is a totally based on Inheritance, which can be of two types Class Inheritance or Interface Inheritance. It is just like saying "A is a B type of thing". For example, Apple is a Fruit, Car is a Vehicle etc. Inheritance is uni-directional. For example, House is a Building. But Building is not a House. #Is-A relationship --> By Inheritance class  A:    def   __init__ ( self ):      self .b= 10    def   mym1 ( self ):      print ( 'Parent method' ) class  B(A):    def   mym2 ( self ):      print ( 'Child method' ) d = B() d.mym1() #output: Parent method d.mym2() #output: Child method HAS-A Relationship:  Composition(HAS-A) simply mean the use of instance variables that are references to other objects. For example Maruti has Engine, or House has Bathroom. Let’s understand...

Exception Handling in Python

  Introduction   An error is an abnormal condition that results in unexpected behavior of a program. Common kinds of errors are syntax errors and logical errors. Syntax errors arise due to poor understanding of the language. Logical errors arise due to poor understanding of the problem and its solution.   Anomalies that occur at runtime are known as exceptions. Exceptions are of two types: synchronous exceptions and asynchronous exceptions. Synchronous exceptions are caused due to mistakes in the logic of the program and can be controlled. Asynchronous exceptions are caused due to hardware failure or operating system level failures and cannot be controlled.   Examples of synchronous exceptions are: divide by zero, array index out of bounds, etc.) . Examples of asynchronous exceptions are: out of memory error, memory overflow, memory underflow, disk failure, etc. Overview of errors and exceptions in Python is as follows:     Handling Exceptions   Flowch...

Pandas in python

  Pandas is an open source Python package that is most widely used for data science/data analysis and machine learning tasks. Install and import -> pip install pandas To import pandas we usually import it with a shorter name since it's used so much: import pandas as pd Data Structures in Pandas The primary two components of pandas are the  Series  and  DataFrame . A  Series  is essentially a column, and a  DataFrame  is a multi-dimensional table made up of a collection of Series. Pandas Series Pandas Series is a one-dimensional labeled array capable of holding data of any type (integer, string, float, python objects, etc.). The axis labels are collectively called  index . Pandas Series is nothing but a column in an excel sheet. >>> import pandas as pd >>> a=pd. Series ([1,2,3,4,5,6,7,8]) >>> a 0    1 1    2 2    3 3    4 4    5 5    6 6  ...