用java设计一个函数,判断字符串s是否能够在删除一些字符后得到字符串t(删除字符时不能改变s中其他字符的相对位置)
时间: 2023-06-24 20:06:10 浏览: 91
比较s和t两个字符串
以下是一个Java函数,接受两个字符串s和t作为参数,返回一个布尔值,表示s是否可以通过删除一个或多个字符而变成t。
```
public static boolean canObtain(String s, String t) {
int i = 0, j = 0;
while (i < s.length() && j < t.length()) {
if (s.charAt(i) == t.charAt(j)) {
i++;
j++;
} else {
i++;
}
}
return j == t.length();
}
```
该函数使用两个指针i和j分别指向字符串s和t的开头,并向右移动它们。如果s[i]和t[j]相等,则两个指针都向右移动;否则,只有i向右移动。如果在s中找到了与t中的每个字符匹配的字符,那么函数将返回true,否则返回false。
阅读全文