字符串类题目

1)找出A字符串中出现B字符串的起始位置

例如：

输入：

zyzyzyz

zyz

输出：

0

分析：String类有一个方法：contains（）,该方法是判断字符串中是否有子字符串。如果有则返回true，如果没有则返回false。

code:

 public static int findApperance(String A,int lenA,String B,int lenB){
   
         if(!A.contains(B) || lenB>lenA){
   
             return -1;
         }else if (lenB==lenA) {
   
             return 0;
         }else {
   
             return A.indexOf(B);
         }
     }

2）字符串B在字符串A中出现的次数

例如：

输入：

zyzyzyz

zyz

输出：

3

分析：substring() 方法返回字符串的子字符串。考虑用substring( i , j ) 截取子字符串，再用equals 方法进行字符串比较。
补充：substring() 时间复杂度 O（n），其中n是子串中的数字。

语法

public String substring(int beginIndex)

或

public String substring(int beginIndex, int endIndex)

参数

• beginIndex – 起始索引（包括）, 索引从 0 开始。
• endIndex – 结束索引&#