首頁猿問索引位置算法.

索引位置算法.

.NET

人到中年有點(diǎn)甜 2018-11-01 05:02:12

ds32Christchurch 2 b 1200 - Rosamond J.S3. ston 2 a 916 - Sidney 34 5 a 408 - Thomas A. 12 Youkq k3hitehaven 10 b 1317 要求返回一行中相對數(shù)字比較集中最后的一個(gè)索引以上結(jié)果應(yīng)為1200 后面的第一個(gè)位置916 后面的一個(gè)位置408 后面的一個(gè)位置1317 后面的一個(gè)位置

查看完整描述

2 回答

HUX布斯

TA貢獻(xiàn)1876條經(jīng)驗(yàn) 獲得超6個(gè)贊

什么叫一行中相對數(shù)字比較集中最后的一個(gè)索引？

第一行 32， 2 ， 1200 和 3 都是數(shù)字，為什么1200就相對集中？

反對回復(fù) 2018-11-01

楊__羊羊

TA貢獻(xiàn)1943條經(jīng)驗(yàn) 獲得超7個(gè)贊

基本算法：先把字符串轉(zhuǎn)成一個(gè)字符數(shù)組，然后循環(huán)，取三個(gè)變量maxLength，tempMax,maxIndexPosition,,當(dāng)連續(xù)為數(shù)字時(shí)，tempLength++,然后與maxLength比較,記下maxLength和maxIndexPosition，直到行結(jié)束。

 //static string str = @"ds32Christchurch   2 b   1200       - Rosamond J.S3.     ";
        /// <summary>
        /// 獲取一行字符串中數(shù)字連續(xù)了大值的位置，如
        /// static string str = @"ds32Christchurch   2 b   1200       - Rosamond J.S3.     ";
        /// 中的位置為1200后，即29
        /// downmoon(邀月)　2009.9.18　3w@live.cn
        /// </summary>
        /// <param name="sOrg">原始字符串</param>
        /// <returns></returns>
        public static int GetPosition(string sOrg)
        {
            int result = -1;
            if (string.IsNullOrEmpty(sOrg)) { return result; }
            int maxlength = 0;//最大連續(xù)長度
            int maxIndex = -1;//怪大連續(xù)值的索引位置
            int index = -1;//臨時(shí)索引
            int temp = 0;//臨時(shí)變量,用于和最大連續(xù)值的比較
            foreach (char c in sOrg)
            {
                index++;//索引位置累加
                if (Char.IsDigit(c))
                {
                    temp++;
                    if (temp > maxlength)
                    {
                        maxlength = temp;//記錄連續(xù)數(shù)字最大值
                        maxIndex = index + 1;//記錄連續(xù)數(shù)字最大值的索引位置
                        result = maxIndex;
                    }
                }
                else { temp = 0; }
               
            }
            return result;
        }

測試：

 public static void Main(string[] args)
        {
            string str = @"ds32Christchurch   2 b   1200       - Rosamond J.S3.     ";
            Console.WriteLine("該行中數(shù)字比較集中的位置是:" + GetPosition(str));
            Console.ReadKey();
        }

反對回復(fù) 2018-11-01