No.539 インクリメント

■■■問題■■■

yuki2006はレベルアップしてyuki2007になった。
このように文字列がレベルアップすると文字列に含まれる最後の非負整数が1増えます。

ここで言う、文字列に含まれる非負整数とは
0,1,2,3,4,5,6,7,8,9 のみからなる部分文字列の中で極大の長さ(左右に伸ばせない)のものです。
もし、非負整数の先頭が0から始まる場合は、1増えた後も桁数が変わらないようになります。

また、文字列に非負整数が含まれていなければ、レベルアップしても文字列は不変です。
文字列が与えられるので、レベルアップした後の文字列を求めてください。

■■■入力■■■

1行目にはテストケースの数Tが与えられる。
各テストケースは1行のみからなり、文字列Sが与えられる。

●1 <= T <= 20
●1 <= |S| <= 100000

■■■出力■■■

各テストケースに対して、
文字列Sがレベルアップした後の文字列を1行で出力してください。

C#のソース

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static string InputPattern = "Input1";

    static List<string> GetInputList()
    {
        var WillReturn = new List<string>();

        if (InputPattern == "Input1") {
            WillReturn.Add("5");
            WillReturn.Add("yuki2006");
            WillReturn.Add("rng_58");
            WillReturn.Add("sugim48");
            WillReturn.Add("02/29/2016");
            WillReturn.Add("D programming language version 0.99");
            //yuki2007
            //rng_59
            //sugim49
            //02/29/2017
            //D programming language version 0.100
        }
        else if (InputPattern == "Input2") {
            WillReturn.Add("7");
            WillReturn.Add("hoge999hoge");
            WillReturn.Add("73-23=49");
            WillReturn.Add("O(n^2 log n)");
            WillReturn.Add("hoge0003871hoge");
            WillReturn.Add("00000000000000000000000");
            WillReturn.Add("-0");
            WillReturn.Add("piyo");
            //hoge1000hoge
            //73-23=50
            //O(n^3 log n)
            //hoge0003872hoge
            //00000000000000000000001
            //-1
            //piyo
        }
        else {
            string wkStr;
            while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr);
        }
        return WillReturn;
    }

    static void Main()
    {
        List<string> InputList = GetInputList();
        string[] SArr = InputList.Skip(1).ToArray();

        foreach (string EachStr in SArr) {
            var NumLeftList = new List<char>();
            var NumList = new List<char>();
            var NumRightList = new List<char>();

            List<char> CurrList = NumRightList;

            for (int I = EachStr.Length - 1; 0 <= I; I--) {
                if ('0' <= EachStr[I] && EachStr[I] <= '9') {
                    if (CurrList == NumRightList) CurrList = NumList;
                }
                else {
                    if (CurrList == NumList) CurrList = NumLeftList;
                }
                CurrList.Add(EachStr[I]);
            }
            ExecIncrement(NumList);

            NumLeftList.Reverse();
            NumList.Reverse();
            NumRightList.Reverse();

            var wkList = new List<char>();
            wkList.AddRange(NumLeftList);
            wkList.AddRange(NumList);
            wkList.AddRange(NumRightList);

            var sb = new System.Text.StringBuilder();
            wkList.ForEach(X => sb.Append(X));
            Console.WriteLine(sb.ToString());
        }
    }

    //数値をインクリメントして返す
    static void ExecIncrement(List<char> pNumList)
    {
        if (pNumList.Count == 0) return;

        int UB = pNumList.Count - 1;
        pNumList[0]++;

        for (int I = 0; I <= UB; I++) {
            if (pNumList[I] <= '9') break;
            pNumList[I] = '0';

            if (I == UB) pNumList.Add('1');
            else pNumList[I + 1]++;
        }
    }
}

解説

下記の文字列を分けて管理してます。
●数字列の前
●数字列
●数字列の後