日常小算法

Posted 2020-08-19 ServerSocket

字串出现的次数

给予两个英文字串，计算出第一个字串出现在第二个字串的次数

输入说明：

输入分为两行，第一行是有英文大小写字母与数字所组成的字串，长度不超过120个字母

第二行也是由英文大小写字符与数字所组成的字串，长度不超过512个字母

输出说明：

第一个字串出现在第二个字串中的次数;

 

Sample Input	Sample Output
aa aaa123bbab	2
baa 231baaajfd	2
baba 12b3bbababa12	1

这是我写的小案例:

package com.baidu.response;

import java.util.Scanner;

public class Test1 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入第一行数据");
        String str1=sc.nextLine();
        System.out.println("请输入第二行数据");
        String str2=sc.nextLine();
        
        String array1[]=str1.split("");
        String array2[]=str2.split("");
        
        if(array1.length>128 || array2.length>528){
            System.out.println("所填数字不合规范！！！");
            return ;
        }
        int i;
        int j;
        int k;
        int sum=0;
       for(i=1;i<array2.length;i++){
           k=1;
        for(j=i;j<array2.length;j++){
            if(array1[k].equals(array2[j])){
                if(k==array1.length-1){
                    sum=sum+1;
                    break;
                }else{
                    if(k<array1.length-1){
                        k++;
                    }else{
                        break;
                    }
                }
            }else{
                break;
            }
            
        }
       }  
        System.out.println(sum);
    }
}