查找字符串是否是java中的子序列

时间:2015-01-09 13:32:45

标签: java list data-structures

我正在阅读在线Java编码问题,我得到一个我们需要编写一个函数来查找string1是否包含明确单词的所有字符,并且与明确单词中出现的顺序相同。
就像假设输入

一样
String1  =  "asgtoiawercbbk" 

我们的字是stack,然后输出应为TRUE(解释: s g t oi a wer c bb k )。

我无法找到方法。这就是我的尝试:

public static void main(String[] args) {
        String s1 = "asgtoiawercbbk";
        String s2 = "stack";

        if(s1.matches(s2))
            System.out.println("true");
        else
            System.out.println("false");

    }

但我得到的输出是假的。我无法通过一个字符来检查字符串中的一个字符。

1 个答案:

答案 0 :(得分:3)

如果这是一个在线编码问题,对此的正确答案将在很大程度上取决于您给出的约束条件。检查String s是否包含单词stack的最简单方法是

s.matches(".*s.*t.*a.*c.*k.*");

我会让您知道如何将每个字符之间的.*转换为某个字。