Java基础之String类的子串次数练习

一时失言乱红尘 2022-12-04 07:39 171阅读 0赞

package cn.itcast.p1.string.test;
    
    /*
     * 2，一个子串在整串中出现的次数。
     * "nbaernbatynbauinbaopnba"
     * 思路：
     * 1，要找的子串是否存在，如果存在获取其出现的位置。这个可以使用indexOf完成。
     * 2，如果找到了，那么就记录出现的位置并在剩余的字符串中继续查找该子串，
     * 而剩余字符串的起始位是出现位置+子串的长度.
     * 3,以此类推，通过循环完成查找，如果找不到就是-1，并对 每次找到用计数器记录。 
     * 
     */
    
    
    
    public class StringTest_2 {
        
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
        
    
    		String str = "nbaernbatnbaynbauinbaopnba";
    		String key = "nba";
    		
    		int count = getKeyStringCount_2(str,key);
    		System.out.println("count="+count);
    				
    	}
    
    	public static int getKeyStringCount_2(String str, String key) {
        
    		
    		int count = 0;
    		int index = 0;
    		
    		while((index = str.indexOf(key,index))!=-1){
        
    			
    			index = index + key.length();
    			count++;
    			
    		}
    		
    		return count;
    	}
    
    	/**
    	 * 获取子串在整串中出现的次数。
    	 * @param str
    	 * @param key
    	 * @return
    	 */
    	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;
    	}
    	
    	
    
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70_pic_center_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70_pic_center_pic_center]: /images/20221123/e234d474d8b541458c657efe089cca91.png