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

最新推荐文章于 2024-10-10 22:00:36 发布

JLUnanfeiyan

最新推荐文章于 2024-10-10 22:00:36 发布

阅读量2.3k

点赞数

分类专栏：面试笔试 java 文章标签： csdn博客

本文链接：https://blog.csdn.net/qq_24877569/article/details/52497824

版权

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

摘要由CSDN通过智能技术生成

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

抽象出来的意思是给三个字符串，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())