读《C程序设计语言》笔记10

编写按照ASCII字符表进行扩展的函数：

　　函数基本要求：编写函数expand(s1, s2)，将字符串s1中类似于a-z一类的速记符号在字符串s2中扩展为等价的完整列表abc...xyz。该函数可以处理大小写字母和数字，并可以处理a-b-c、a-z0-9与a-z等类似的情况。作为前导和尾随的字符原样复制。

这是课本练习3-3的题目要求：

　　按照要求编写如下代码：

#include<stdio.h>



//expand:expand shorthand notation in s1 into string s2

void expand(char s1[], char s2[])

{

	char c;

	int i, j;

	i=j=0; 

	while((c=s1[i++])!='\0')		//fetch a char from s1[]

		if('-'==s1[i] && s1[i+1]>=c)

		{

			i++;                    //skip '-' 

			while(c < s1[i])		//expand shorthand

				s2[j++]=c++;

		}

		else

			s2[j++]=c;

	s2[j]='\0';

}



int main()

{

	char s1[]="a-f-k0-7";

	char s2[100]="";

	expand(s1, s2);

	printf("扩展后的字符串为：%s\n",s2);

	system("pause");

	return 0;

}

运行结果如下：

 

 　　百度了下扩展字符串，csdn上有人提到有公司笔试题类似这个题目，但是提出了更多的要求：要求能完成将S1中字符串按照ASCII表中顺序展开后保存在S2中,S1中可能包含字母(字母不区分大小写),数字和"-",如果遇到"-",将其去除.
例: S1 S2
   a-f-k abcdefghijk (可以假设S1中的字母都是升序排列的)
   -d-g3-7 defg34567
   a-D-4-6- abcd456
　　另外S2在此函数外未定义。

　　链接：http://topic.csdn.net/u/20080219/15/e5ee5513-b40b-4947-9596-964fedeec151.html

　　稍后按要求修改程序更新。

　　修改程序后源代码如下：

#include <stdio.h> 

#include <string.h>

//lower s1

void lower(char s1[])

{

	int i=0;

	for(; i<=strlen(s1); i++)

	{

		if(s1[i]>='A' && s1[i]<='Z')

			s1[i]+='a'-'A';

	}

}

//expand:expand shorthand notation in s1 into string s2

void expand(char s1[], char s2[])

{

	char c;

	int i, j;

	i=j=0;

    lower(s1); 

	while((c=s1[i++])!='\0')		//fetch a char from s1[]

		if('-'==s1[i] && s1[i+1]>=c)

		{

			i++;

			while(c <= s1[i])		//expand shorthand

				s2[j++]=c++;

		}

		if(s1[i]!= '-')            //修改这里后，上面的while循环要修改，扩展

			s2[j++]=c;             //的中间部分及尾部均要在while中完成输入到s2                                                                                             

	s2[j]='\0';

}



int main()

{

	char s1[]="-a-D-4-8-";

    char s2[100]="";

	expand(s1, s2);

	printf("扩展后的字符串为：%s\n",s2);

	system("pause");

	return 0;

}

执行结果如下：（测试用例用的是最复杂的那个）

　　

不过，**s2，和函数外未定义s2，怎么处理...