北航研究生复试机试真题-2011年

2011年北航机试真题

1、字符串扩展

题目描述：
从键盘上输入包含“-”的字符串，将其扩展为等价的完整字符，例如将a-d扩展为abcd，并输出扩展后的字符串。
要求： 只处理[a-z],[A-Z],[0-9]范围内的字符扩展，即只有当扩展符前后的字符同时是小写字母，大写字母或者数字时才进行扩展，其他情况不进行扩展，原样输出。例如：a-R,0-b,4-B都不进行扩展。

输入输出样例：

ADEa-g-m02
ADEabcdefghijklm02

cdeT-bcd
cdeT-bcd

自测源码：

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

char ch[1000];

int main()
{
   
	string s;
	int cnt=-1;
	cin>>s;
	int len=s.length();
	int i=0,j=0;
	while(i<len)
	{
   
		if(s[i]!='-')
			ch[++cnt]=s[i],i++;
		else
		{
   
			if(i==0 || i==len-1)
				ch[++cnt]=s[i],i++;
			else if(s[i-1]>='a' && s[i-1] <= 'z' && s[i+1] >= 'a' && s[i+1] <= 'z' && s[i-1]<s[i+1])
			{
   
				for(char k=s[i-