栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

寻找字符串中联系数字(全部都是1位数)之和为k的子串

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

寻找字符串中联系数字(全部都是1位数)之和为k的子串

寻找字符串中联系数字(全部都是1位数)之和为k的子串,如字符串"20210521"中和为6的子串为"105"。 1.Java实现
package com.test;

public class SubString1 {

    public static void main(String[] args) {
        String str = "20210521";
        int k = 6;
        String res = new SubString1().splitStr(str, k);
        System.out.println(res);
    }

    public String splitStr(String str, int k) {
        //标识符,找到,直接结束
        boolean flag = false;
        //保存结果
        String result = "";
        //转换成数组
        int[] array = convertStrArray(str);
        for(int i = 0; i < array.length - 1; i++) {
            //里面循环结束,将total置为0
            int total = 0;
            //里面循环结束,将result结果清空,用于保存下一次循环的结果
            result = "";
            //累加
            total += array[i];
            //字符串结果集拼接
            result += array[i];
            for(int j = i + 1; j < array.length; j++) {
                total += array[j];
                result += array[j];
                //是否找到
                if(total == k) {
                    //找到,将flag置为true,并结束循环
                    flag = true;
                    break;
                }
            }
            //找到,结束外层循环
            if(flag){
                break;
            }
        }
        return result;
    }

    
    public int[] convertStrArray(String str){
        //先把字符串转成数组
        String[] split = str.split("");
        int index = 0;
        //将字符串中的元素全部放到int类型的数组中,进行后期的运算操作
        int[] array = new int[split.length];
        for(int i = 0; i < split.length; i++) {
            array[index] = Integer.parseInt(split[i]);
            index++;
        }
        return array;
    }
}
 
2.python实现 
s = input("请输入数字字符串");
i = 0; j = 0; k = 6; sum = 0;
while j < len(s):
    ch1 = s[j];
    sum = sum + int(ch1)
    while sum > k:
        ch2 = s[i]
        sum = sum - int(ch2)
        i = i + 1
    if sum == k:
        print("字串为:", s[i:j + 1])
        break;
    j += 1
else:
    print("没有满足要求的子串")
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/307046.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号