Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Welcome to Software Development on Codidact!

Will you help us build our independent community of developers helping developers? We're small and trying to grow. We welcome questions about all aspects of software development, from design to code to QA and more. Got questions? Got answers? Got code you'd like someone to review? Please join us.

how to use one list to find a similar list in another list python

+0
−6

I want a way to make it so that I can use list B to find out if a copy of itself exists in list A.

listA = ['1', '1', '0', '1', '0', '1', 'down'] 2
['0', '0', '1', '1', '1', '1', 'up'] 2
['1', '0', '0', '1', '0', '1', 'up'] 1
['0', '0', '0', '1', '1', '0', 'up'] 2
['1', '1', '0', '0', '0', '0', 'up'] 1
['0', '0', '1', '1', '0', '1', 'down'] 1
['1', '0', '0', '0', '0', '1', 'down'] 1
['1', '1', '1', '1', '1', '1', 'up'] 1

listB = ['1', '1', '1', '1', '1', '1']

list A also shows how many times that particular list has appeared

So, I want a way to first find the repeating list of list B in list A, and secondly to select the one with the most repetitions in the case that there are multiple versions of it.

History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.
Why should this post be closed?

1 comment thread

Sorry, I don't get it. Please provide an example of the inputs and the expected output. Moreover, a... (3 comments)

1 answer

+2
−1

You could just iterate through the list of lists and compare each list with the list that you're looking for.

Once you've found a combination that matches you can add the combination to a dictionary of combinations if the combination isn't there.

If you find a combination that is already there you increment the occurrences of that combination.

When you've gotten all occurrences of all combinations you can grab that combination that has the highest occurrences.

I wrote some code that demonstrates how you might do this:

listA = [['1', '1', '0', '1', '0', '1', 'down'],
['0', '0', '1', '1', '1', '1', 'up'],
['1', '0', '0', '1', '0', '1', 'up'],
['0', '0', '0', '1', '1', '0', 'up'],
['1', '1', '0', '0', '0', '0', 'up'],
['1', '1', '1', '1', '1', '1', 'down'],
['0', '0', '1', '1', '0', '1', 'down'],
['1', '0', '0', '0', '0', '1', 'down'],
['1', '1', '1', '1', '1', '1', 'down'],
['1', '1', '1', '1', '1', '1', 'up'],
['1', '1', '1', '1', '1', '1', 'up'],
['1', '1', '1', '1', '1', '1', 'up']
]

listB = ['1', '1', '1', '1', '1', '1']

highestOccurence=0
matchingCombinations={}
indexHighest=0


def findEqual(listB, combination):
    found=False
    for index, value in enumerate(listB):
        if value==combination[index]:
            found=True
            continue
        else:
            found=False
            break
    return found
	

for index, combination in enumerate(listA):
	    if findEqual(listB, combination):
	     	if str(combination) in matchingCombinations.keys():
	     		matchingCombinations[str(combination)]+=1
	     	else:
	     	  matchingCombinations[str(combination)]=1
	     	if matchingCombinations[str(combination)]>highestOccurence:
	     	 indexHighest=index
	     	 highestOccurence=matchingCombinations[str(combination)]


	
	
print(matchingCombinations)
print(listA[indexHighest])

The code outputs

{"['1', '1', '1', '1', '1', '1', 'down']": 2, "['1', '1', '1', '1', '1', '1', 'up']": 3}
['1', '1', '1', '1', '1', '1', 'up']
History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.

0 comment threads

Sign up to answer this question »