数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装学
法学Python - 第k个有效字符串
字符串是任何编程语言中重要的数据类型。它们是字符序列。查找第k个有效字符串是一种编程技巧，我们需要从中找到第k个元素，该元素是一个有效字符串。在本文中，我们将了解几种方法，例如蛮力法、使用列表推导和枚举对象、filter方法等。我们还将了解如何使用Pandas库来处理相同的问题。
理解问题陈述
我们将有一个列表和k值作为输入
list: ["", "orange", "75", "apple"] k: 2
现在我们的任务是找到第k个有效字符串。“”不是有效字符串（未定义），“orange”是有效字符串，“75”包含数字，“apple”是有效字符串。因此，第k个（第2个）有效字符串是“apple”。
Output: apple
使用迭代
查找第k个有效字符串最简单的方法之一是蛮力法。在这种方法中，我们可以简单地迭代元素列表，并在每次迭代中检查是否存在有效字符串。我们可以跟踪有效字符串的数量。如果在迭代过程中我们达到第k个有效字符串，我们可以中断循环。
示例
在下面的代码中，我们首先创建了一个名为find_kth_valid_string的函数，该函数将字符串和k值作为参数。接下来，我们初始化一个名为count的变量来跟踪列表中有效字符串的数量。接下来，我们使用for循环迭代列表，对于每次迭代，如果元素是有效字符串，我们就递增变量'count'的值。我们设置了一个条件，如果变量-'count'的值达到'k'，则需要中断循环。
def find_kth_valid_string(strings, k):
count = 0
for string in strings:
if is_valid(string):
count += 1
if count == k:
return string
return None
def is_valid(string):
return string.islower() and isinstance(string, str)
strings = ["", "def", "123", "xyz"]
k = 2
print(find_kth_valid_string(strings=strings, k=k))
输出
xyz
使用Filter方法
Filter方法在Python程序员中很流行，它使用某些条件从任何可迭代数据类型中选择元素。当我们只需要应用几个条件时，它非常方便。通常我们使用lambda函数来使代码更简洁。它接受两个参数，即函数名称和可迭代对象。
filter(function, iterable object)
函数是应用于可迭代对象所有元素的函数的名称。可迭代对象是应该应用函数的可迭代对象。它将返回一个掩码对象，在每个索引处包含布尔值True或False。
示例
在下面的示例中，我们使用了filter方法，其中我们传递了两个参数，即“is_valid”和字符串。is_valid函数是一个自定义函数，它检查元素是否为字符串数据类型。我们检查有效字符串的长度是否小于'k'。如果为True，则我们通过索引返回第k个有效字符串。
def find_kth_valid_string(strings, k):
valid_strings = list(filter(is_valid, strings))
if k <= len(valid_strings):
return valid_strings[k - 1]
else:
return None
def is_valid(string):
return isinstance(string, str) and string.islower()
strings = ["", "","pqr", "123", "xyz", "gh"]
k = 3
print(f"The kth valid String in the list is: {find_kth_valid_string(strings=strings, k=k)}")
输出
The kth valid String in the list is: gh
使用列表推导和枚举对象
列表推导是一种使用某些表达式和语句将元素附加到列表的技术。当我们想将多个简短表达式组合成一行时，这非常方便。
另一方面，enumerate是Python的内置函数，它返回一个枚举对象，其中包含可迭代对象的索引和元素。枚举对象的每个项目都是一个元组，包含可迭代对象的索引和元素。
示例
在下面的示例中，我们使用列表推导来创建有效字符串。我们创建了一个名为is_valid的自定义函数，它接受字符串并返回它是否是有效字符串。我们使用该函数与列表推导来检查列表的元素是否为有效字符串。如果有效字符串列表的长度大于k，我们返回第k个有效字符串。
def find_kth_valid_string(strings, k):
valid_strings = [string for _, string in enumerate(strings) if is_valid(string)]
if k <= len(valid_strings):
return valid_strings[k - 1]
else:
return None
def is_valid(string):
return isinstance(string, str) and string.islower()
strings = ["", "", "pqr", "123", "xyz", "gh","word", "hello"]
k = 4
print(f"The kth valid String in the list is: {find_kth_valid_string(strings=strings, k=k)}")
输出
The kth valid String in the list is: word
使用Pandas库的方法
Pandas是Python中流行的数据处理和分析库。Pandas处理数据框。我们可以对数据框应用许多函数和方法。其中一种重要的method是'apply'方法，它将函数应用于数据框的所有元素。对于我们的用例，我们可以创建一个函数来检查元素是否为有效字符串，并将其应用于数据框的所有元素。
示例
在下面的代码中，我们导入了pandas库。接下来，我们使用Pandas的'DataFrame'函数从字符串创建一个数据框。我们对数据框使用了apply方法来检查DataFrame的元素是否为有效字符串。接下来，我们使用'tolist()'方法将序列转换为列表，如果存在，则返回第k个有效字符串。
import pandas as pd
def find_kth_valid_string(strings, k):
df = pd.DataFrame(strings, columns=['string'])
df['valid'] = df['string'].apply(is_valid)
valid_strings = df[df['valid']]['string'].tolist()
return valid_strings[k - 1] if k <= len(valid_strings) else None
strings = ["", "", "pqr", "123", "xyz", "gh","word", "hello"]
k = 4
print(f"The kth valid String in the list is: {find_kth_valid_string(strings=strings, k=k)}")
输出
The kth valid String in the list is: word
结论
在本文中，我们了解了如何在Python中查找第k个有效字符串。我们已经看到了简单的迭代技术，例如蛮力算法。为了提高代码的可读性，我们使用了filter方法，该方法根据我们的自定义函数过滤所有有效的字符串。其他库（如Pandas）也为我们提供了各种方法来执行相同的操作。
83 次浏览
