牛牛和朋友正在使用一种新型消息传输系统。在这个系统中,有一个特殊的编码方式,它允许将两个字符串 s 和 x 交织在一起,形成一个新的字符串 t,要求保持它们的字符顺序不变。如果字符串 t 既包含字符串 s 的子序列,也包含字符串 x 的子序列,包含部分不重复,且刚好由这两个子序列组成,那么 t 就称为 s 和 x 的交织子序列。 给定三个字符串 s, x, t,请判断 t 是否是 s 和 x 的交织子序列。
示例1
输入
"abc","mno","amnbco"
输出
true
示例2
输入
"abco","mno","amxboncd"
输出
false
示例3
输入
"abc","mno","abcmnod"
输出
false
说明
t多余的d字符不是前两个字符中的
备注:
s(0
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ public boolean isInterleave (String s, String x, String t) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ bool isInterleave(string s, string x, string t) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @param x string字符串 # @param t string字符串 # @return bool布尔型 # class Solution: def isInterleave(self , s , x , t ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ public bool isInterleave (string s, string x, string t) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ function isInterleave( s , x , t ) { // write code here } module.exports = { isInterleave : isInterleave };
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @param x string字符串 # @param t string字符串 # @return bool布尔型 # class Solution: def isInterleave(self , s: str, x: str, t: str) -> bool: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ func isInterleave( s string , x string , t string ) bool { // write code here }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ bool isInterleave(char* s, char* x, char* t ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param s string字符串 # @param x string字符串 # @param t string字符串 # @return bool布尔型 # class Solution def isInterleave(s, x, t) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ def isInterleave(s: String,x: String,t: String): Boolean = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ fun isInterleave(s: String,x: String,t: String): Boolean { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ public boolean isInterleave (String s, String x, String t) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ export function isInterleave(s: string, x: string, t: string): boolean { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ func isInterleave ( _ s: String, _ x: String, _ t: String) -> Bool { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param x string字符串 * @param t string字符串 * @return bool布尔型 */ pub fn isInterleave(&self, s: String, x: String, t: String) -> bool { // write code here } }
"abc","mno","amnbco"
true
"abco","mno","amxboncd"
false
"abc","mno","abcmnod"
false