字符串的小程序练手

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：

1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".

2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

示例 

输入：“cccddecc”   输出：“3c2de2c”

输入：“adef”     输出：“adef”

输入：“pppppppp” 输出：“8p”

#include<iostream>
#include<string>
using namespace std;
int main()
{  
	string str;
	while(cin>>str) {
		int sum=1;
		for(int i=0;i<str.length()-1;i++) {
			if(str[i]==str[i+1])
			{
				sum++;
				if(i==str.length()-2)
					cout<<sum<<str[i]<<endl;
			}
			else
			{
				if(sum>1) 
					cout<<sum<<str[i];
				else 
					cout<<str[i];
				sum=1;
				if(i==str.length()-2)
					cout<<str[i+1]<<endl;
			}
		}
	}
	return 0;
}

百度面试题：

给定两个字符串a，b，输出两个字符串的最长公共子序列；

如String a = "abcabcde";String  b = "bcd123bcde",那么二者的最长公共子序列就是"bcde"。

#include <iostream>
#include <string>
using namespace std;

string getLongestComSub(string str1,string str2)
{
	string longestStr = "";
	int maxlen = 0;
	for(int i=0;i<str1.length();i++) {
		string tempStr = "";//存放本次遍历中的最长子序列
		int tempMax = 0;
		int index = i;
		bool eq = false;
		for(int j=0;j<str2.length();j++) {
			if(index<str1.length()&&str1[index]==str2[j]) {
				tempStr += str1[index];
				index++;
				tempMax++;
				eq = true;
				if(tempMax>maxlen) {
					maxlen = tempMax;
					longestStr = tempStr;
				}
			}
			else {
				index = i;
				tempStr = "";
				tempMax = 0;
				if(eq)
					j--;
				eq = false;
			}
		}
	}
	return longestStr;
}

int main()
{
	string str1 = "aaawwwwwaaaawaaaaaaa";  
    string str2 = "aaawa1aaaaaaa";
	cout<<getLongestComSub(str1,str2)<<endl;
	return 0;
}

去哪儿网笔试题：

给定两个字符串a，b；找出两个字符串中不一样的字符串。如存在于a而不存在于b，则将该字符输出，同时、加一个“-”标记；若存在于b而不存在于a，则输出该字符，同时以“+”标记。若是同时存在于a、b中，则不输出。假设字符串是由字母组成。

如：

a="abc",b="aabcbc",则输出为"+a,+b,+c"；

a="abcde",b="bcdef",则输出为“-a,+f”；

#include <iostream>
#include <string>
using namespace std;

string getLongestComSub(string str1,string str2)
{
	string longestStr = "";
	int maxlen = 0;
	for(int i=0;i<str1.length();i++) {
		string tempStr = "";//存放本次遍历中的最长子序列
		int tempMax = 0;
		int index = i;
		bool eq = false;
		for(int j=0;j<str2.length();j++) {
			if(index<str1.length()&&str1[index]==str2[j]) {
				tempStr += str1[index];
				index++;
				tempMax++;
				eq = true;
				if(tempMax>maxlen) {
					maxlen = tempMax;
					longestStr = tempStr;
				}
			}
			else {
				index = i;
				tempStr = "";
				tempMax = 0;
				if(eq)
					j--;
				eq = false;
			}
		}
	}
	return longestStr;
}

string diff(string a,string b)
{
	string result = "";
	while(true) {
		string maxSub = getLongestComSub(a,b);
		if(maxSub.length() == 0)
			break;
		//a = a.replace(a.find(maxSub),maxSub.length(),"0");
		//b = b.replace(b.find(maxSub),maxSub.length(),"1");
		int m=a.find(maxSub);
		int n=m;
		while(m<maxSub.length()+n)
		{
			a = a.replace(m,1,"0");
			m++;
		}
		m=b.find(maxSub);
		n=m;
		while(m<maxSub.length()+n)
		{
			b = b.replace(m,1,"1");
			m++;
		}
	}
	for(int i=0;i<a.length();i++) {
		if(a[i]!='0') {
			result += "-";
			result += a[i];
			result += ",";
		}
	}
	for(int i=0;i<b.length();i++) {
		if(b[i]!='1') {
			result += "+";
			result += b[i];
			result += ",";
		}
	}
	result = result.substr(0,result.length()-1);
	return result;
}

int main()
{
	string str1 = "abc";  
	string str2 = "aabcbc";
	cout<<diff(str1,str2)<<endl;
	return 0;
}

将输入的字符串（字符串仅包含小写字母‘a’到‘z’），按照如下规则，循环转换后输出：a->b,b->c,…,y->z,z->a；若输入的字符串连续出现两个字母相同时，后一个字母需要连续转换2次。例如：aa 转换为 bc，zz 转换为 ab；当连续相同字母超过两个时，第三个出现的字母按第一次出现算。
要求实现函数：
void convert(char *input,char* output)
【输入】 char *input , 输入的字符串
【输出】 char *output ，输出的字符串
【返回】 无

#include<iostream>
#include<string>
using namespace std;
int main()
{  
	string str,str1;
	getline(cin,str);
	int flag=0;
	for(int i=0;i<str.size();i++)                         //不能直接修改str，因为str变了，后面的比较就错了
	{
		if(i!=0&&str[i]==str[i-1]&&flag==0)                //第一次遇到连续，连续转换
		{
			str1.push_back((str[i]-'a'+2)%26+'a');
			flag=1;
		}
		else                                           //若下一个还一样，因为flag还没归，只正常转换
		{
			str1.push_back((str[i]-'a'+1)%26+'a');
			flag=0;
		}	
	}
	cout<<str1<<endl;
	return 0;	
}