计算字符位置

该博客介绍了一个程序,能够帮助用户查找指定字符串中任意字符的位置,包括字符的总数、首次出现和最后出现的位置。
摘要由CSDN通过智能技术生成
根据已有的字符串找到自己想要的字符位置,程序会帮助你找到你想要的任意字符的位置,包括一共有几个这样的字符,第一次在哪里出现,最后一次在哪里出现等。

结果演示
在这里插入图片描述
代码演示

package com.eight;
public class FangFa {
   
	public static void main(String[] args) {
   
		S
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算字符串距离通常指计算两个字符串之间的编辑距离,也称为Levenshtein距离。编辑距离指将一个字符串转换成另一个字符串所需的最少操作次数,可以通过插入、删除和替换字符三种操作来实现。 以下是一种常见的计算字符串距离的算法: 1. 初始化一个二维矩阵,矩阵的行数为第一个字符串的长度加一,列数为第二个字符串的长度加一。 2. 将第一行和第一列依次填充为从0到第一个字符串或第二个字符串的长度。 3. 遍历矩阵,对于矩阵中的每个位置(i, j),根据以下三种情况进行计算: - 如果第一个字符串在位置i-1处的字符等于第二个字符串在位置j-1处的字符,则该位置的值等于左上角的值。 - 如果不相等,则该位置的值等于左上角、左侧和上方三个位置中的最小值加一。 4. 最后矩阵的最右下角的值就是两个字符串之间的编辑距离。 以下是一个Python实现的例子: ``` def edit_distance(s1, s2): m, n = len(s1), len(s2) dp = [[0 for _ in range(n+1)] for _ in range(m+1)] for i in range(m+1): dp[i][0] = i for j in range(n+1): dp[0][j] = j for i in range(1, m+1): for j in range(1, n+1): if s1[i-1] == s2[j-1]: dp[i][j] = dp[i-1][j-1] else: dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1 return dp[m][n] ``` 该函数接受两个字符串作为输入,返回它们之间的编辑距离。例如,`edit_distance('kitten', 'sitting')`的结果为3。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值