给定两个字符串a和b,判断b是否是a的子序列,例如a=”abndjs“,b=“and”则返回ture,如果b=”adn“,那么返回false
来源:互联网 发布:剑灵捏脸数据图人男 编辑:程序博客网 时间:2024/06/05 08:21
public class 判断是否是子串 {public static void main(String[] args) {boolean flag = isSubString("avdslg", "avdlg");System.out.println(flag);}public static boolean isSubString(String a,String b){if (a.length()<b.length()) {return false;}else{int ptr=0;int count=0;//这里是统计相同字符,for(int i=0;i<b.length();i++){for(int j=ptr;j<a.length();j++){if (a.charAt(j)==b.charAt(i)) {ptr=j+1;count++;}}}return count==b.length()?true:false;}}}
0 0
- 给定两个字符串a和b,判断b是否是a的子序列,例如a=”abndjs“,b=“and”则返回ture,如果b=”adn“,那么返回false
- 例如,X=“ABCBDAB”,Y=“BCDB”是X的一个子序列。给定两个序列A和B,称序列Z是A和B的公共子序列,是指Z同是A和B的子序列。编写算法求一直两序列A和B的最长公共子序列。
- 两个字符串A,B,求B在A中首次出现的位置,如果B不在A中返回-1.
- 输入两个二叉树A与B,判断B是否是A的子结构
- 字符串包含, 字符串 a 中包含 b 中的字符串字母,如果b字符串大于a字符串即返回false
- 设a和b是两个正整数,a<=b,计算a和b之间约数个数最多的整数
- 树的子结构(输入两个二叉树A与B,判断B是否是A的子结构)
- 给出两个字符串a和b,判断字符串a是否包含字符串b
- python的 a,b=b,a+b 和 a=b b=a+b 的区别
- A^B = B^A
- A^B = B^A
- A^B = B^A
- A^B=B^A
- 判断B是否A的子结构
- Python a,b=b,a+b
- 输入两个整数a和b(b>=0),输出a^b(即a的b次幂)
- 给定两个int a和b,不使用if-else等比较和判断运算符,请返回较大的一个数。若两数相同则返回任意一个
- 判断B是否是A的子结构
- COBOL Pointer variable
- 策略模式(Strategy Pattern)
- 用C++11的std::async代替线程的创建
- 用ADC连续采集11路模拟信号,并由DMA传输到内存
- Web页面切图和CSS注意事项
- 给定两个字符串a和b,判断b是否是a的子序列,例如a=”abndjs“,b=“and”则返回ture,如果b=”adn“,那么返回false
- COBOL call printf system library function
- 寻迹小车的报告
- 科研搜索引擎
- 【Python3自学笔记4】—Python内置的有序集合list和tuple
- XML文件的读写,反射机制---9,10
- Linux下的用户与用户组管理
- 基于IOAPIC重定位的 键盘监听技术及防御
- Struts2中Action接收参数的方法:属性,Model,ModelDriver