算法训练 字符串变换

问题描述

　　相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。
　　徐老师指定的操作如下：
　　1. 表示全部转化为大写字母输出，如abC 变成 ABC
　　2. 表示全部转换为小写字母输出，如abC变成abc
　　3. 表示将字符串整个逆序输出，如 abc 变成 cba
　　4. 表示将字符串中对应的大写字母转换为小写字母，而将其中的小写字母转化为大写字母输出，如 abC变成ABc
　　5. 表示将全部转换为小写字母，并将其中所有的连续子串转换为对应的缩写形式输出，比如abcD 转换为a-d，其次，-至少代表1个字母，既如果是ab，则不需要转换为缩写形式。

输入格式

　　一共一行，分别是指代对应操作的数字和字符串，两者以空格分隔，字符串全部由英文字母组成

输出格式

　　输出根据上述规则转换后对应的字符串

样例输入

5 ABcdEE

样例输出

a-ee

样例输出

#include <iostream>

using namespace std;

// 将字符串全部转换为大写
void SetToUpper(char* pszStr_)
{
    while (*pszStr_ != '\0')
    {
        if (*pszStr_ >= 'a' && *pszStr_ <= 'z')
        {
            *pszStr_ -= 32;
        }
        pszStr_++;
    }
}

// 将字符串全部转换为小写
void SetToLower(char* pszStr_)
{
    while (*pszStr_ != '\0')
    {
        if (*pszStr_ >= 'A' && *pszStr_ <= 'Z')
        {
            *pszStr_ += 32;
        }
        pszStr_++;
    }
}

// 字符串反转
void SetToReverse(char* pszStr_)
{
    char* p = pszStr_;
    char* q = pszStr_;
    while (*q != '\0')
    {
        *q++;
    }
    q--;
    while (*p != *q)
    {
        char t = *p;
        *p = *q;
        *q = t;
        p++, q--;
    }
}

// 将字符串大写转小写、小写转大写
void SetToConvert(char* pszStr_)
{
    while (*pszStr_ != '\0')
    {
        if (*pszStr_ >= 'a' && *pszStr_ <= 'z')
        {
            *pszStr_ -= 32;
        }
        else if (*pszStr_ >= 'A' && *pszStr_ <= 'Z')
        {
            *pszStr_ += 32;
        }
        pszStr_++;
    }
}

// 字符串压缩
void StrCompress(char* pszStr_, char* szResultStr_)
{
    char _c1, _c2;
    bool _bFlag = false;    // 字符串压缩的标志
    int _nCount = 0;
    int _nIndex = 0;

    while (*pszStr_ != '\0')
    {
        _c1 = *pszStr_;
        _nCount = 0;
        while (*pszStr_ != '\0' && *pszStr_ == *(pszStr_ + 1) - 1)
        {
            _bFlag = true;
            _nCount++;
            pszStr_++;
            _c2 = *pszStr_;
        }
        szResultStr_[_nIndex++] = _c1;
        if ( _nCount > 1)
        {
            szResultStr_[_nIndex++] = '-';
            szResultStr_[_nIndex++] = _c2;
        }
        else if (_bFlag)    // 处理前后两个字符相同，但只有两个字符不能压缩的情况
        {
            szResultStr_[_nIndex++] = _c2;
        }
        pszStr_++;
    }
}

int main(void)
{
    int _nChoice = 0;
    char _szStr[210] = { '0' };
    cin >> _nChoice;
    cin >> _szStr;

    switch (_nChoice)
    {
    case 1:
        {
            SetToUpper(_szStr);
            cout << _szStr << endl;
        }
        break;

    case 2:
        {
            SetToLower(_szStr);
            cout << _szStr << endl;
        }
        break;

    case 3:
        {
            SetToReverse(_szStr);
            cout << _szStr << endl;
        }
        break;

    case 4:
        {
            SetToConvert(_szStr);
            cout << _szStr << endl;
        }
        break;

    case 5:
        {
            SetToLower(_szStr);
            char _szResult[80] = { '\0' };
            StrCompress(_szStr, _szResult);
            cout << _szResult << endl;
        }
        break;

    default:
        cout << "please input [1-5]!" << endl;
        break;
    }
    return 0;
}