string类运用:特殊的翻译

特殊的翻译

小明的工作是对一串英语字符进行特殊的翻译：当出现连续且相同的小写字母时，须替换成该字母的大写形式，在大写字母的后面紧跟该小写字母此次连续出现的个数；与此同时，把连续的小写字母串的左侧和右侧的字符串交换位置；重复该操作，直至没有出现连续相同的小写字母为止。现在小明想请你帮他完成这种特殊的翻译。

输入格式

输入一串由小写字母构成的字符串。（字符串长度不大于250）

输出格式

输出翻译后的字符串

输入样例

lodnkmgggggggoplerre

输出样例

eG7lodnkmR2ople

Part1 题目分析

该题是一道字符串运用相关的问题，主要的难点在于如何实现题述的每个操作。

我们可以先来概括一下实现的步骤：

1.在读入的字符串中查找相同且连续的小写字母，并记录个数

2.将连续的小写字母替换成单个对应的大写字母

3.将统计的个数转化成字符型

4.求出相同字符前后子串并交换

5.重复以上步骤直到字符串不再发生变化为止。

由于这里如果运用字符数组来模拟会比较繁琐，所以我采用了C++的sting类型，通过运用其中的成员函数来降低模拟难度。

Part2 代码

（1）重复个数整型转化为字符型

（2）字符串处理

（3）完整代码

#include<iostream>

#include<string>

#include<cstring>

using namespace std;

void sovle(unsigned char *a,int sum){

    int m,n,t;

    m=sum/100;

    n=sum/10%10;

    t=sum%10;

    if(m!=0){

        a[0]=m+48;

        a[1]=n+48;

        a[2]=t+48;

    }

    else{

        if(n!=0){

            a[0]=n+48;

            a[1]=t+48;

        }

        else a[0]=t+48;

    }

}

string ans(string s1){

	string s2,s3;

	unsigned char count[4];int sum;

	memset(count,0,sizeof(count));

	sum=1;

    for(int i=0;i<s1.length()-1;i++){

        while(s1[i]==s1[i+1]&&s1[i]>='a'&&s1[i]<='z'){

            sum++;

            i++;

        }

        if(sum>1){

            s1[i-sum+1]-=32;

            s2=s1.substr(0,i-sum+1);

            s3=s1.substr(i+1);

            s1.replace(i+1,s1.length()-i-1,s2);

            sovle(count,sum);

            s1.replace(i-sum+2,sum-1,(char *)count);

        	s1.replace(0,i-sum+1,s3);

		}

		if(sum>1) return s1;

    }

    return s1;

}

int main(){

    string s1,s2,temp;

    cin>>s1;

	s2=ans(s1);

	while(s1.compare(s2)!=0){

		s1=ans(s2);

		temp=s1;

		s1=s2;

		s2=temp;

	}

	cout<<s1;

}

Part3 总结

这题在解题过程中还是遇到不少问题，比如在没有限定条件之前，连续的数字也会被错判成连续的字母并处理；还有就是由于处理并调换子串的时候，字符的位置和长度会发生改变，所以字符替换的次序上一不小心就会出错。通过这道题，我学习巩固了C++ string类的相关知识，了解到了更多有关string类的用法，还是收获良多的。

巴特西