【Java】字符串位置的查询

【问题描述】

编写一个函数strrindex(s,t),用于返回字符串t在字符串s中最右边出现的位置.该位置从0开始计数,如果s中不含有t,那么返回-1;在你编写的程序中,使用strrindex(s,t)函数,输入t,s,输出t在s最右边的位置.

【输入形式】

控制台分行输入字符串s,t.

【输出形式】

控制台输出一个整数,是t在s最右边出现的位置.

【样例输入】

【样例输入】The strdup() function new returns a pointer to a new string
new
【样例输出】49

【样例说明】

输入的第一行为字符串s,第二行为字符串t=“new”.t在s中出现过两次,其中在最右边出现的位置中"new"的第一个字符’n’在s中所在的位置为49.

【评分标准】

该题要求输出一个整数,答对得满分10分,否则得0分。

【代码】

import java.util.Scanner;
public class ab
{
	public static int strrindex(String s,String t)
	{
		int n1=s.length();
		int n2=t.length();
		int pos;
		//boolean flag=false; 
		//char[] s1=s.toCharArray();
		//char[] t1=t.toCharArray();
		pos=s.indexOf(t);
		return pos;
	}
	public static void main(String []args)
	{
		String s;
		String t;
		Scanner a = new Scanner(System.in);
		s=a.nextLine();
		t=a.nextLine();
		a.close();
		s=new StringBuffer(s).reverse().toString();
		t=new StringBuffer(t).reverse().toString();
		int ans=strrindex(s,t);
		ans=s.length()-ans-t.length();
		System.out.print(ans);
	}
}

  • 1
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 以下是函数strrindex(s,t)的代码实现: ```python def strrindex(s, t): index = -1 while True: i = s.find(t, index + 1) if i == -1: break index = i return index ``` 该函数使用了字符串的find方法,从左到右查找字符串t在字符串s位置。由于要返回右边出现位置,因此需要不断更新index变量,直到找不到为止。如果s不含有t,则返回-1。 以下是使用strrindex(s,t)函数的示例: ```python s = "hello world" t = "l" print(strrindex(s, t)) # 输出9 t = "x" print(strrindex(s, t)) # 输出-1 ``` 在这个示例,我们定义了一个字符串s和一个字符t,分别代表要查找的字符串和要查找的字符。我们调用了strrindex函数,并将s和t作为参数传递给它。函数返回了t在s右边出现位置,即9。接着,我们将t改为一个不存在于s的字符,再次调用strrindex函数,此时函数返回-1,表示s不含有t。 ### 回答2: 编写一个函数strrindex(s, t),可以用来查找字符串t在字符串s最后出现位置。其返回位置的下标从0开始计算。如果s不包含字符串t,则返回-1。 在这个函数,我们需要使用两个指针,分别指向s和t需要匹配的位置。然后,我们不断地进行比较,如果匹配成功,我们就同时向右移动这两个指针,并记录当前匹配成功的位置。最后,我们返回记录的最后一个匹配位置,这就是字符串t在字符串s最后出现位置。 下面是使用Python语言编写的strrindex(s, t)函数的代码: ``` def strrindex(s, t): m = len(s) n = len(t) i = m - n while i >= 0: j = 0 while j < n and s[i+j] == t[j]: j += 1 if j == n: return i i -= 1 return -1 ``` 在这个代码,我们首先计算出两个字符串的长度,然后将指针i初始化为s可能匹配的最后一个位置(m-n)。接下来,我们使用两个循环来不断进行比较,直到找到最后一个匹配位置或者没有匹配的情况出现。最后,我们返回结果,这就是字符串t在字符串s最后出现位置。 我们可以对这个函数进行测试,看看它是否能够正确地找到字符串t在字符串s最后出现位置。下面是一个示例: ``` s = "hello, world!" t = "l" print(strrindex(s, t)) ``` 输出结果应该为11,因为字符串t最后一次出现字符串s的第11个位置。 ### 回答3: 首先,函数strrindex(s,t)需要接收两个参数:字符串s和目标字符串t。其主要功能是在字符串s查找子串t,并返回该子串在s右边出现位置。如果s不含有t,那么返回-1。 为了实现这个函数,我们需要先确定t在s出现的最右边位置。可以使用Python自带的rfind()函数来实现这一操作,该函数返回值为子串最后一次出现位置,如果找不到子串,则返回-1。 接下来,我们可以根据rfind()函数返回值来完成函数strrindex(s,t)的实现。具体的思路如下: 1. 判断字符串s是否包含子串t,如果不包含,则返回-1。 2. 如果s包含t,则使用rfind()函数查找t在s右边位置,并将该位置返回。 下面是函数strrindex(s,t)的Python实现代码: ```python def strrindex(s, t): if t not in s: return -1 else: return s.rfind(t) ``` 在这个函数,我们首先使用“if t not in s:”判断t是否在s出现过。如果没有出现过,则直接返回-1,表示在s找不到t。否则,我们使用“return s.rfind(t)”语句来获取t在s右边出现位置,并将其作为函数返回值。 接下来,我们可以通过调用strrindex()函数来测试它的功能。下面是一些输入和输出的示例: 输入:s = "Hello, Python!",t = "o"。 输出:9 输入:s = "Hello, Python!",t = "x"。 输出:-1 输入:s = "Hello, Python!",t = "Py"。 输出:7 综上所述,函数strrindex(s,t)的主要思路是使用Python自带的rfind()函数来查找子串t在字符串s位置,然后将该位置作为函数返回值。在编写程序时,我们只需要调用该函数,并为其传递正确的参数即可。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值