zoukankan      html  css  js  c++  java
  • Swift一些数据结构题目的编码实现

    题目:在字符串中找出连续最长的数字串,并把这个串的长度返回;如果长度相同,返回最后一个连续字符串

    样例输入
    abcd12345ed125ss123456789
    abcd12345ss54321

    样例输出
    输出123456789,函数返回值9
    输出54321,函数返回值5

     

    函数原型:
       int Continumax(String intputStr,  StringBuffer outputStr)

    输入参数:
       String intputStr  输入字符串

    输出参数:
       StringBuffer outputStr  连续最长的数字串,如果连续最长的数字串的长度为0,应该返回空字符串  

    返回值:
       int 连续最长的数字串的长度

    实现代码:

    func findLongestNum(str:Array<String>){

        var maxLengthNum:Int = 0                        //定义最长数字字符串的长度

        var maxLengthNumStr:Array<String> = []  //用来保持最长字符串

        var nowLengthNum:Int = 0                        //用于储存当前连续数字字符的字符串长度

        var nowLengthNumStr:Array<String> = [] // 用于储存当前连续的数字字符串

     

        for (var i = 0 ; i < str.count ; i++){

            if (str[i] < "9" || str[i] > "0"){              //当前的字符串为数字时

                nowLengthNum++         //当前连续数字字符串长度

                nowLengthNumStr.append(str[i])    // 把当前连续的数字字符串赋予临时的字符串数组中

                if(nowLengthNum > maxLengthNum){  // 当当前的字符串长度大于最大字符串长度时,把当前的字符串长度以及字符串赋予最大连续数字字符串和长度

                    maxLengthNum = nowLengthNum

                    maxLengthNumStr = nowLengthNumStr

                }

            }

            if (str[i] > "9" || str[i] < "0"){         //一旦出现非数字字符串,立即重置临时当前的连续字符串与连续字符串长度

                nowLengthNum = 0

                nowLengthNumStr = []

            }

            

        }

        println(maxLengthNum)

        println(maxLengthNumStr)

        

    }

     

    //验证

    var str2 = ["a","b","c","d","1","2","3","4","5","s","s","2","3","4","4","5","3","4","5","3","4"]

    findLongestNum(str2)

     

    //************************************输出结果*****************************************//

    "10"

    ["2","3","4","4","5","3","4","5","3","4"]

     

  • 相关阅读:
    【刷题】LOJ 6009 「网络流 24 题」软件补丁
    lab 项目
    js内的时间戳指的是当前时间到1970年1月1日00:00:00 UTC对应的毫秒数,和 unix时间戳是对应的秒数,差了1000倍
    js 原生: 身份证脱敏、唯一随机字符串uuid、对于高 index 元素的隐藏与显示
    diy 滚动条 样式 ---- 核心代码
    PC_后台管理系统
    三端兼容项目
    阿里小程序
    到位App_jQuery_art-template
    一步一步 copy163: 网易严选 ---- vue-cli
  • 原文地址:https://www.cnblogs.com/IOSwang/p/4740682.html
Copyright © 2011-2022 走看看