判断QString是否为纯数字，查找自身最长重复子字符串

最新推荐文章于 2024-07-31 12:07:15 发布

冷月醉雪

最新推荐文章于 2024-07-31 12:07:15 发布

阅读量1.8k

点赞数

分类专栏： QT C++ 文章标签： QString 纯数字最长重复子字符串

本文链接：https://blog.csdn.net/lengyuezuixue/article/details/80782551

版权

C++ 同时被 2 个专栏收录

163 篇文章 3 订阅

订阅专栏

111 篇文章 9 订阅

订阅专栏

1.判断QString是否为纯数字

bool IsDigitString(QString strSource)
{
    bool bDigit = false;

    if (strSource.isEmpty())
    {
        return bDigit;
    }

    QByteArray strByteArray = strSource.toLatin1();
    const char *chString = strByteArray.data();

    while (*chString && *chString>='0' && *chString<='9') chString++;

    if (*chString)
    {
        bDigit = false;
    }
    else
    {
        bDigit = true;
    }

    return bDigit;
}

2.查找自身最长重复子字符串

QString MaxSubString(QString inputString)
{
    QString subString = "";
    int strLen = inputString.size();

    if  (strLen  <=  0)
    {
        return subString;
    }

    int maxSubStrLen = 0;
    int tempLen = 0;
    int subIndex = 0;
    int i = 0;
    int j = 0;
    int k = 0;

    while (i <  strLen)
    {
        j = i+1;    
        while(j < strLen)
        {
            if  (inputString.at(i)  ==  inputString.at(j))
            {
                tempLen = 1;
                for (k=1;  j+k<strLen && inputString.at(i+k)==inputString.at(j+k);  k++)
                {
                    tempLen++;
                }

                if  (tempLen  >  maxSubStrLen)
                {
                    subIndex = i;
                    maxSubStrLen = tempLen;
                }

                j += tempLen;
            }
            else
            {
                   j++;
            }
        }
        i++;
    }

    for  (i=0;  i<maxSubStrLen;  i++)
    {
        subString.append(inputString.at(subIndex+i));
    }

    return subString;    
}

参考：

https://www.yuque.com/docs/share/eb37b60b-5d68-4190-bb80-8d42449c7371