Change language

Python counter to find size of largest subset of words of anagram

Examples:

 Input: ant magenta magnate tan gnamate Output: 3 Explanation Anagram strings (1) - ant, tan Anagram strings (2) - magenta, magnate, gnamate Thus, only second subset have largest size ie, 3 Input: cars bikes arcs steer Output: 2 

We have a solution to this problem, please refer to subset-anagram-words /> to link subset-anagram-words/> Find size of largest subset of anagram words ... We can quickly fix this problem in python using the subset of the anagram lines.

# Function for determining the size of the largest subset
Number of anagram words

from collections import Counter

 

def maxAnagramSize ( input ):

 

 

# split input string with space

input = input .split ( "" )

  

# sort each line in the given list of lines

for i in range ( 0 , len ( input )):

  input [i] = ’’ .join ( sorted ( input [i]))

 

# now create a dictionary using the counter method

# which will have strings as a key and their

# frequencies as value

freqDict = Counter ( input )

 

# get maximum frequency

  print ( max (freqDict.values ​​()))

 
# Driver program

if __ name__ = = "__ main__" :

input = ’ant magenta magnate tan gnamate’

  maxAnagramSize ( input )

Output:

 3 

Shop

Gifts for programmers

Best laptop for Excel

$
Gifts for programmers

Best laptop for Solidworks

$399+
Gifts for programmers

Best laptop for Roblox

$399+
Gifts for programmers

Best laptop for development

$499+
Gifts for programmers

Best laptop for Cricut Maker

$299+
Gifts for programmers

Best laptop for hacking

$890
Gifts for programmers

Best laptop for Machine Learning

$699+
Gifts for programmers

Raspberry Pi robot kit

$150

Latest questions

PythonStackOverflow

Common xlabel/ylabel for matplotlib subplots

1947 answers

PythonStackOverflow

Check if one list is a subset of another in Python

1173 answers

PythonStackOverflow

How to specify multiple return types using type-hints

1002 answers

PythonStackOverflow

Printing words vertically in Python

909 answers

PythonStackOverflow

Python Extract words from a given string

798 answers

PythonStackOverflow

Why do I get "Pickle - EOFError: Ran out of input" reading an empty file?

606 answers

PythonStackOverflow

Python os.path.join () method

384 answers

PythonStackOverflow

Flake8: Ignore specific warning for entire file

360 answers

News


Wiki

Python | How to copy data from one Excel sheet to another

Common xlabel/ylabel for matplotlib subplots

Check if one list is a subset of another in Python

How to specify multiple return types using type-hints

Printing words vertically in Python

Python Extract words from a given string

Cyclic redundancy check in Python

Finding mean, median, mode in Python without libraries

Python add suffix / add prefix to strings in a list

Why do I get "Pickle - EOFError: Ran out of input" reading an empty file?

Python - Move item to the end of the list

Python - Print list vertically