zoukankan      html  css  js  c++  java
  • 请统计"nba"在字符串"nbaernbatynbauinbaopnba"中出现的次数

    思路:

    (1)要找的子串是否存在,如果存在获取其出现的位置。这个可以使用indexOf完成。
    (2)如果找到了,那么就记录出现的位置并在剩余的字符串中继续查找该子串,而剩余字符串的起始位是出现位置+子串的长度。
    (3)以此类推,通过循环完成查找,如果找不到就-1,并对每次找到用计数器记录。

    第一种

    package com.jn.test;
    
    /*
     * 请统计"nba"在字符串"nbaernbatynbauinbaopnba"中出现的次数
     */
    public class StringCount {
    	 public static int getKeyStringCount(String str, String key) {
             
    	        int count = 0;
    	        int index = 0;
    	         
    	        while((index = str.indexOf(key,index))!=-1){
    	             
    	            index = index + key.length();
    	            count++;
    	             
    	        }
    	         
    	        return count;
    	    }
    	 
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		String str = "nbaernbatynbauinbaopnba";
                    String key = "nba";
                    int count = getKeyStringCount(str,key);
                    System.out.println("count="+count);
    	}
    
    }
    

    第二种

    package com.jn.test;
    
    /*
     * 请统计"nba"在字符串"nbaernbatynbauinbaopnba"中出现的次数
     */
    public class StringCount2 {
    	 public static int getKeyStringCount(String str, String key) {
             
    	        //1,定义计数器。 
    	        int count = 0;
    	         
    	        //2,定义变量记录key出现的位置。
    	        int index = 0;
    	         
    	        while((index = str.indexOf(key))!=-1){
    	             
    	            str = str.substring(index+key.length());
    	            count++;
    	        }
    	        return count;
    	    }
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		String str = "nbaernbatynbauinbaopnba";
    		String key = "nba";
    		int count = getKeyStringCount(str,key);
    		System.out.println("count="+count);
    	}
    
    }
    


  • 相关阅读:
    Key-Value Memory Network
    Deep Mask Memory Network with Semantic Dependency and Context Moment for Aspect Level Sentiment Clas
    Deep Memory Network在Aspect Based Sentiment方向上的应用
    Deep Memory Network 深度记忆网络
    Self Attention 自注意力机制
    Attention基本公式及其变种
    *端策略优化算法(PPO)
    Policy Gradient 算法
    一本通 农场派对
    A
  • 原文地址:https://www.cnblogs.com/mlan/p/11060373.html
Copyright © 2011-2022 走看看