笔试题 :查找两个字符串在一个字符串中出现的顺序

最新推荐文章于 2025-05-20 13:01:00 发布

原创最新推荐文章于 2025-05-20 13:01:00 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#csdn博客

java 同时被 2 个专栏收录

16 篇文章

订阅专栏

面试笔试

6 篇文章

订阅专栏

这篇博客主要介绍了如何解决一道在线笔试题，题目要求根据三个字符串str1, str2, str3判断str2和str3在str1中的出现顺序。通过示例解析了forward, back和both的判断条件，并提供了简单的解决方案，即正序和反序各判断一次。" 133479980,19694767,菜单类型编程实现：文本、图形与上下文菜单,"['Python', '开发语言', '图形界面']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天做某公司的在线笔试题，出现一个题目，意思是小明做车旅行时，途中醒了两次，每一次都看到了一些车站的颜色，用小写英文字母表示为两个字符串，现在同伴告诉小明整个过程中的所有车站的颜色排列，问是过去的途中还是回来的时候

抽象出来的意思是给三个字符串，str1,str2,str3，判断str2和str3在str1中的出现顺序。举例如下：

例1

输入：

abcdef

输出：

forward

说明：forward表示bc和f在字符串abcdef中是正序出现的

例2

输入:

aabcdcaa

输出：

both

输出说明：因为aa和cd在字符串aabcdcaa中可以正序出现，也可以反序出现（将str1反转得到aacdcbaa,字符串aa和cd在该字符串中也顺序出现了）

如果正序出现，输出forward，反序出现，输出back，如果正序和反序都可以，输出both。如果都不可以，输出invalid

其实就是在str1正序的时候判断一遍，然后再将str1反序，再判断一遍。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		while (scan.hasNext()) {
			String str1 = scan.nextLine();
			String str2 = scan.nextLine();
			String str3 = scan.nextLine();
			System.out.println(solve(str1, str2, str3));
		}

	}

	public static String solve(String str1, String str2, String str3) {
		String res = "";

		int r = str1.indexOf(str2);
		String newstr = str1.substring(r + str2.length());
		if (newstr.contains(str3)) {
			res = res + "forward";
		}
		
		String revstr = new StringBuilder(str1).reverse().toString();
		int l = revstr.indexOf(str2);
		String mystr = revstr.substring(r + str2.length());
		if (mystr.contains(str3)) {
			res = res + "back";
		}

		if (res.equals("")) {
			res = "invalid";
		}
		if (res.equals("forwardback")) {
			res = "both";
		}
		return res;
	}

}