分类： C/C++
2012-03-31 22:23:03
源码1：C和指针上的原始版本
/*
*filename:collocate characters.c
*description:字符重排列
*输入的第一行是一串列标号，串的最后以一个负数结尾。
*这些列标号成对出现，说明需要打印的输入列的范围。
*例如 0 3 10 12 -1表示第0列到第3列，第10列到第12列的内容将被打印出来。
*/
#include
#include
#include
#define MAX_COLS 20 //所能处理的最大列数
#define MAX_INPUT 1000 //每个输入行的最大长度
int read_column_numbers(int columns[],int max);
void rearrange(char *output, char const *input,
int n_columns, int const columns[]);
int main(void)
{
int n_columns; //进行处理的列标号
int columns[MAX_COLS]; //需要处理的列数
char input[MAX_INPUT]; //容纳输入行的数组
char output[MAX_INPUT]; //容纳输出行的数组
/*读取该串列标号*/
n_columns = read_column_numbers(columns,MAX_COLS);
/*读取、处理和打印剩余的输入行*/
while(gets(input) != NULL)
{
printf("Original input : %s\n",input);
rearrange(output,input,n_columns,columns);
printf("Rearranged line: %s\n",output);
}
return EXIT_SUCCESS;
}
/*读取列标号，如果超出规定范围则不予理会*/
int read_column_numbers(int columns[],int max)
{
int num = 0;
int ch;
/*取得列标号，如果所读取的数小于0则停止*/
while(num < max && scanf("%d",&columns[num]) == 1
&& columns[num] >= 0)
num+=1;
/*确认已经读取的标号为偶数个，因为他们是以对的形式出现的*/
if(num % 2 != 0)
{
puts("Last column number is not paired.");
exit(EXIT_FAILURE);
}
/*丢弃该行中包含最后一个数字的那部分内容*/
while((ch = getchar()) != EOF && ch != '\n') //自注：这里是去除最后的一个负数
;
return num;
}
/*处理输入行，将指定列的字符连接在一起，输入行以NU 结尾*/
void rearrange(char *output, char const *input,
int n_columns, int const columns[])
{
int col; //columns数组的下标
int output_col; //输出列计数器
int len; //输入行的长度
len = strlen(input);
output_col = 0;
/*处理每对列标号*/
for(col = 0; col < n_columns; col += 2)
{
int nchars = columns[col +1] - columns[col] +1;
/*如果输入行结束或输出行数组已满，就结束任务*/
if( columns[col] >= len ||
output_col == MAX_INPUT - 1)
break;
/*如果输出行数组空间不够，只复制可以容纳的数据*/
if( output_col + nchars > MAX_INPUT - 1)
nchars = MAX_INPUT - output_col - 1;
/*复制相关数据*/
strncpy(output + output_col,input + columns[col],
nchars);
output_col += nchars;
}
output[output_col] = '\0';
}
源码2：我的改进版本
/*
*filename:my_collocate characters.c
*description:字符重排列
*输入的第一行是一串列标号，串的最后以一个负数结尾。
*这些列标号成对出现，说明需要打印的输入列的范围。
*例如 0 3 10 12 -1表示第0列到第3列，第10列到第12列的内容将被打印出来。
*/
#include
#include
#include
#define MAX_COLS 20 //所能处理的最大列数
#define MAX_INPUT 1000 //每个输入行的最大长度
int read_column_numbers(int columns[],int max);
void rearrange(char *output, char const *input,
int n_columns, int const columns[]);
int main(void)
{
int n_columns; //列标号个数
int columns[MAX_COLS]; //列标号存放数组
char input[MAX_INPUT]; //输入缓存
char output[MAX_INPUT]; //输出缓存
/*读取该串列标号*/
n_columns = read_column_numbers(columns,MAX_COLS);
/*读取、处理和打印剩余的输入行*/
//while(gets(input) != NULL) //自注：使用fgets()输入长度无法控制，容易溢出
while(printf("Please input characters:") && fgets(input,MAX_INPUT,stdin) != NULL)
{ //fgets()获取一行时会将换行符'\n'存储于输入数组
/*除去fgets()最后的换行符'\n'*/
char * tmp = strrchr(input,'\n');
if(tmp)
*tmp = '\0';
printf("Original input : %s\n",input);
rearrange(output,input,n_columns,columns);
printf("Rearranged line: %s\n",output);
}
return EXIT_SUCCESS;
}
/*读取列标号，如果超出规定范围则不予理会*/
int read_column_numbers(int columns[],int max)
{
int num = 0;
int ch;
printf("Please input series of column number : ");
/*取得列标号，如果所读取的数小于0则停止*/
//while(num < max && scanf("%d",&columns[num]) == 1
while(num < max && scanf("%d",columns + num) == 1
&& columns[num] >= 0)
num+=1;
#if 0
/*确认已经读取的标号为偶数个，因为他们是以对的形式出现的*/
if(num % 2 != 0)
{
puts("Last column number is not paired.");
exit(EXIT_FAILURE);
}
#endif
/*丢弃该行中包含最后一个数字的那部分内容*/
while((ch = getchar()) != EOF && ch != '\n') //自注：这里是去除最后的一个负数
;
return num;
}
/*处理输入行，将指定列的字符连接在一起，输出行以NU 结尾*/
void rearrange(char *output, char const *input,
int n_columns, int const columns[])
{
int col; //columns数组的下标
int output_col; //输出列计数器
int len; //输入行的长度
len = strlen(input);
output_col = 0;
/*打印参数*/
printf("n_columns:%d\n",n_columns);
printf("len:%d\n",len);
for(col = 0; col < n_columns; col++)
printf("%d\t",columns[col]);
/*处理每对列标号*/
for(col = 0; col < n_columns; col += 2)
{
int nchars ;
/*自注：如果是最后单独的一个列标号，就复制该列标号到数组尾之间的字符,如果不是就按对处理*/
if(col == (n_columns - 1) && col % 2 == 0)
{
printf("TEST\n");
nchars = len - columns[n_columns] +1;
}
else
nchars = columns[col +1] - columns[col] +1;
//printf("nchars=%d\n",nchars);
/*如果输入行结束或输出行数组已满，就结束任务*/
if( columns[col] >= len ||
output_col == MAX_INPUT - 1 ||
columns[col] < columns[col-1] )
{
printf("exit\n");
break;
}
/*如果输出行数组空间不够，只复制可以容纳的数据*/
if( output_col + nchars > MAX_INPUT - 1)
nchars = MAX_INPUT - output_col - 1;
/*复制相关数据*/
strncpy(output + output_col,input + columns[col],
nchars);
output_col += nchars;
}
output[output_col] = '\0';
}
