找到关于数据结构的1861 篇文章

使用逐词匹配的 JavaScript 程序来查找最长公共前缀

Prabhdeep Singh
更新于 2023年7月12日 10:08:00

252 次浏览

前缀是从给定字符串的第零索引开始的子字符串,其大小可以从 1 到字符串的完整长度。我们得到一组字符串,我们必须在 JavaScript 编程语言中找到它们之间的公共前缀。我们必须实现逐词匹配方法,在这种方法中,我们将匹配单词而不是完整的字符串。输入 arr = ["zefkefgh", "zefkdefij", "zeffdzy", "zefkdabacd"];输出 zef 解释 从所有给定的字符串中,我们有前三个字符相同,其余... 阅读更多

JavaScript 程序查找形成回文串的最小插入次数

Prabhdeep Singh
更新于 2023年7月12日 10:51:42

136 次浏览

我们得到一个字符串,我们必须找到我们需要在给定字符串的任何位置插入的最小不同字符数,以便最终字符串将成为回文串。回文串是一个字符串,它正好等于其反向字符串。这个问题是动态规划问题,所以我们首先采用递归方法,然后对其进行记忆化,最后我们将看到记忆化方法的表格化。递归方法示例 const max = 1e5;// 定义上限 // 函数查找... 阅读更多

将 1 到 3999 之间的罗马数字转换为十进制的 PHP 程序

Prabhdeep Singh
更新于 2023年7月11日 18:08:03

154 次浏览

基于前罗马罗马系统的数字表示法排列中使用的字符称为罗马数字。下面一节介绍所有主要符号。在这个问题中,我们得到一个罗马数字字符串,我们的任务是将 1 到 3999 范围内的罗马数字转换为十进制。以下是一些示例和解释,以帮助您更好地理解问题。输入 str = "DCCCLXXIV" 输出 str = 874 解释 DCCC 是 800 的罗马表示法,因为 D 代表 500,C 代表 100 LXX 是 70 的罗马表示法... 阅读更多

编写你自己的 atoi() 的 Python 程序

Prabhdeep Singh
更新于 2023年7月11日 17:08:47

331 次浏览

我们得到一个可能表示数字的字符串,如果它是一个有效数字,那么我们必须使用 Python 编程语言将其转换为整数。atoi() 函数用于 C 编程语言,用于将作为参数传递给它的字符串转换为整数值(如果字符串是有效整数),否则它将显示未定义的行为。示例示例 输入 1 字符串 S = "9834" 输出 9834 解释 我们得到一个表示数字的字符串,所以我们得到了相同的输出。... 阅读更多

查找形成回文串的最小插入次数的 C 程序

Prabhdeep Singh
更新于 2023年7月11日 16:57:21

334 次浏览

回文串是一个字符串,它正好等于其反向字符串。我们得到一个字符串,我们必须找到使给定字符串成为回文串所需的最小插入次数。我们将看到三种方法:首先是递归方法,然后我们将记住此解决方案,最后我们将实现动态规划方法。递归方法示例 #include // 用于输入和输出的库 #include // 用于获取整数限制的库 #include // 用于字符串的库 // 函数查找... 阅读更多

查找不包含重复字符的最长子字符串长度的 Java 程序

Prabhdeep Singh
更新于 2024年7月24日 11:43:39

1K+ 次浏览

在 Java 中,子字符串是字符串的一部分,包含字符串的连续字符,长度可以从 1 到完整的字符串。我们得到一个字符串,我们必须找到来自给定字符串的最长子字符串的长度,该子字符串仅包含唯一字符。我们将看到三种方法:查找每个子字符串、滑动窗口和双指针。问题陈述 给定一个字符串,编写一个 Java 程序来查找不包含重复字符的最长子字符串的长度 - 输入 thisisthegivenstring 输出 包含唯一字符的最长子字符串的长度是:... 阅读更多

编写你自己的 atoi() 的 Java 程序

Prabhdeep Singh
更新于 2024年8月16日 08:02:41

580 次浏览

atoi() 函数用于 C 编程语言,用于将作为参数传递给它的字符串转换为整数值(如果字符串是有效整数),否则它将显示未定义的行为。我们将在 Java 编程语言中实现 atoi() 函数。示例场景 1:输入:字符串 str = "123" 输出:res = 123 我们得到一个表示数字的字符串,所以我们得到了相同的输出。示例场景 2:输入:字符串 str = "897c7" 输出:res = 无效输入 给定的字符串... 阅读更多

使用逐词匹配的 Java 程序查找最长公共前缀

Prabhdeep Singh
更新于 2024年9月29日 02:50:52

513 次浏览

在本文中,我们将探讨如何使用 Java 中的两种不同方法来查找给定字符串集中的最长公共前缀。我们将首先讨论一种直接比较所有字符串以查找最长前缀的方法,然后转向逐词匹配方法。问题陈述 我们得到一组字符串,我们必须找到它们之间的公共前缀。前缀是字符串的子字符串,包含零索引,长度可以从 1 到完整的字符串。输入 1 字符串 arr[] = ... 阅读更多

通过翻转前缀最小次数将二进制字符串转换为另一个二进制字符串

Prabhdeep Singh
更新于 2023年7月11日 16:24:09

浏览量:183

前缀是从第零个索引开始的子字符串,其长度可以是从 1 到给定字符串长度的任何值。我们得到两个二进制字符串,这意味着两个字符串只包含两种不同类型的字符,我们必须通过翻转前缀最小次数来使第一个字符串等于第二个字符串。另外,给定两个字符串的长度相等。输入1 字符串 str1 = "01100" 字符串 str2 = "10101" 输出 3 解释 我们能执行的唯一操作 ... 阅读更多

Python程序:将罗马数字(1到3999之间)转换为十进制

Prabhdeep Singh
更新于 2023年7月11日 21:34:23

浏览量:381

罗马数字是基于前罗马罗马系统的一种数字表示法中使用的字符。所有主要符号都在下面的部分中介绍。在这个问题中,我们得到一个罗马数字字符串,我们的任务是将范围在1到3999之间的罗马数字转换为十进制数。以下是一些示例和解释,以帮助您更好地理解这个问题。输入 str = “MXCIX” 输出 1099 解释 M 是 1000 的罗马表示,XC 是 90 的罗马表示,IX 是 9 的罗马表示。输入 str ... 阅读更多

广告