问题描述:
将输入的字符串(字符串仅包含小写字母‘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,输出的字符串
【返回】 无
示例
输入:char*input="abcd"
输出:char*output="bcde"
输入:char*input="abbbcd"
输出:char*output="bcdcde"
Code(C).1
#include<stdio.h>
#include<string.h>
void convert(char *input,char *output);
void main()
{
char input[30];
char output[30];
printf("请输入一个字符串\n");
scanf("%s",input);
convert(input,output);
printf("转换后的字符串为\n");
printf("%s\n",output);
}
void convert(char *input,char *output)
{
int len = strlen(input),i;
if('z' == input[0])
output[0] = 'a';
else
output[0] = input[0]+1;
for(i = 1;i < len;i++)
{
if(input[i] != input[i-1])
{
if('z' == input[i])
output[i] = 'a';
else
output[i] = input[i]+1;
}
else
{
if(output[i-1] -input[i-1] == 1 || (input[i-1] == 'z' && output[i-1] == 'a'))
{
if('z' == output[i-1])
output[i] = 'a';
else
output[i] = output[i-1]+1;
}
else if(output[i-1] -input[i-1] == 2 || input[i-1] == 'y' || input[i-1] == 'z')
{
if('z' == input[i])
output[i] = 'a';
else
output[i] = input[i]+1;
}
}
}
output[len] = '\0';
}
Code(C).2
#include<stdio.h>
#include<string.h>
void convert(char *input,char *output);
void main()
{
char input[30];
char output[30];
printf("请输入一个字符串\n");
scanf("%s",input);
convert(input,output);
printf("转换后的字符串为\n");
printf("%s\n",output);
}
void convert(char *input,char *output)
{
char c='\0';
int i;
int len=strlen(input);
for(i = 0;i < len;i++)
{
if(input[i] != c)//当前字符与前一个字符不相等,则该字符+1
{
output[i]=(input[i]-'a'+1)%26+'a';
c=input[i];
}
else
{
output[i]=(input[i]-'a'+2)%26+'a';
c='\0';
}
}
output[len] = '\0';
}
问题描述:
在给定字符串中找出单词( “单词”由大写字母和小写字母字符构成,其他非字母字符视为单词的间隔,如空格、问号、数字等等;另外单个字母不算单词);找到单词后,按照长度进行降序排序,(排序时如果长度相同,则按出现的顺序进行排列),然后输出到一个新的字符串中;如果某个单词重复出现多次,则只输出一次;如果整个输入的字符串中没有找到单词,请输出空串。输出的单词之间使用一个“空格”隔开,最后一个单词后不加空格。
要求实现函数:
void my_word(charinput[], char output[])
【输入】 char input[],输入的字符串
【输出】 char output[],输出的字符串
【返回】 无
示例
输入:charinput[]="some local buses, some1234123drivers",
输出:charoutput[]="drivers local buses some"
输入:charinput[]="%A^123 t 3453i*()",
输出:charoutput[]=""
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct word
{
char *p;
int len;
}word[50],temp;
void my_word(char input[],char output[]);
void main()
{
char s[100];
char o[100];
printf("请输入字符串\n");
gets(s);
my_word(s,o);
printf("整理后的字符串\n");
printf("%s\n",o);
}
void my_word(char input[],char output[])
{
int slen = strlen(input),i,j,count = 0,k;
for(i = 0;i < slen ;)
{
if((input[i] >= 'a' && input[i] <= 'z') || (input[i] >= 'A' && input[i] <= 'Z'))
{
k = 1;
for(j = i+1;j < slen;j++)
{
if((input[j] >= 'a' && input[j] <= 'z') || (input[j] >= 'A' && input[j] <= 'Z'))
{
k++;
}
else
break;
}
if(k > 1)
{
word[count].p = input+i; //不能使用word[count++]
word[count].len = k; //不能使用word[count++],这样会导致count+2;
count++;
i = i+k-1;
}
}
i++;
}
for(i = 1;i < count;i++)
{
for(j = 0;j < count-i;j++)
{
if(word[j].len < word[j+1].len)
{
temp = word[j];
word[j] = word[j+1];
word[j+1] = temp;
}
else if(word[j].len == word[j+1].len)
{
if(word[j].p > word[j+1].p)
{
temp = word[j];
word[j] = word[j+1];
word[j+1] = temp;
}
}
}
}
if(count > 0)
{
k = 0;
strncpy(output,word[0].p,word[0].len);
k += word[0].len;
for(i = 1;i < count;i++)
{
output[k++] = ' ';
if(word[i].len != word[i-1].len)
{
strncpy(output+k,word[i].p,word[i].len);
k += word[i].len;
}
else
{
for(j = 0;j < word[i].len;j++)
{
if(*(word[i].p+j) != *(word[i-1].p+j))
break;
}
if(j < word[i].len)
{
strncpy(output+k,word[i].p,word[i].len);
k += word[i].len;
}
else
k--;
}
}
output[k] = '\0';
}
else
output[0] = '\0';
}
问题描述:
两个任意长度的正数相减,这两个正数可以带小数点,也可以是整数,请输出结果。输入的字符串中,不会出现除了数字与小数点以外的其它字符,不会出现多个小数点以及小数点在第一个字符的位置等非法情况,所以考生的程序中无须考虑输入的数值字符串非法的情况。
详细要求以及约束:
1.输入均为正数,但输出可能为负数;
2.输入输出均为字符串形式;
3.如果输出是正数则不需要带符号,如果为负数,则输出的结果字符串需要带负号
例如:2.2-1.1直接输出为“1.1”,1.1-2.2 则需要输出为“-1.1”
4.输出的结果字符串需要过滤掉整数位前以及小数位后无效的0,小数位为全0的,直接输出整数位
例如相减结果为11.345,此数值前后均不可以带0,“011.345”或者“0011.34500”等等前后带无效0的均视为错误输出。例如1.1-1.1结果为0.0,则直接输出0。
要求实现函数:
void Decrease(char *input1, char*input2, char *output)
【输入】 char *iinput1被减数
char*nput2减数
【输出】 char *output减法结果
【返回】 无
示例
输入:char *input1="2.2"
char *input2="1.1"
输出:char*output="1.1"
输入:char *input1="1.1"
char *input2="2.2"
输出:char *output="-1.1"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Decrease(char *input1, char*input2, char *output);
void main()
{
char input1[30],input2[30],output[30];
printf("输入第一个数字\n");
scanf("%s",input1);
printf("输入第二个数字\n");
scanf("%s",input2);
Decrease(input1,input2,output);
printf("结果为\n");
printf("%s-%s = %s\n",input1,input2,output);
}
void Decrease(char *input1, char*input2, char *output)
{
int n1 = 0,n2 = 0,n3 = 0,m1 = 0,m2 = 0,m3 = 0,i,len,k,d,flag;
char *p1,*p2,*p3;
//统计input1小数点前后的数字个数
for(i = 0;input1[i] != '.';i++) //统计小数点前面的数字个数
{
if(input1[i] == '\0')//若在遇到小数点之前,遇到'\0',说明此数为整数
{
m1 = -1;
break;
}
n1++;
}
if(m1 == -1)
m1 = 0; //对于整数,小数点后的数字为0
else
{
for(++i;input1[i] != '\0';i++) //统计小数点后面的数字个数
{
m1++;
}
}
//统计input2小数点前后的数字个数
for(i = 0;input2[i] != '.';i++)
{
if(input2[i] == '\0')
{
m2 = -1;
break;
}
n2++;
}
if(m2 == -1)
m2 = 0;
else
{
for(++i;input2[i] != '\0';i++)
{
m2++;
}
}
n3 = (n1 > n2)?n1:n2;
m3 = (m1 > m2)?m1:m2;
len = n3+m3; //用于存放所有数字的最大长度,不存在数字的地方用0填充
p1 = (char*)malloc(len); //要判断内存申请成功与否
p2 = (char*)malloc(len);
p3 = (char*)malloc(len+1);
//将input1和input2重写为长度一样的字符串,不存在数字的位置用0填充,便于做减法
for(i = 0;i < n3;i++)
{
if(n3-i > n1)
p1[i] = '0';
else
p1[i] = input1[n1-(n3-i)];
}
for(i = n3;i < n3+m3;i++)
{
if(i - n3 < m1)
p1[i] = input1[n1+1+i-n3];
else
p1[i] = '0';
}
for(i = 0;i < n3;i++)
{
if(n3-i > n2)
p2[i] = '0';
else
p2[i] = input2[n2-(n3-i)];
}
for(i = n3;i < n3+m3;i++)
{
if(i - n3 < m2)
p2[i] = input2[n2+1+i-n3];
else
p2[i] = '0';
}
//判断减法后的结果为正,还是为负
k = 0;
for(i = 0;i < len;i++)
{
if(p1[i] > p2[i])
break;
else if(p1[i] < p2[i])
{
k = -1;
break;
}
}
//若为负,output首字母为'-',并将重写后的字符串p1,p2互换,用于做大数减小数的减法
d = 0;
if(k == -1)
{
output[d++] = '-';
for(i = 0;i < len;i++)
{
char temp;
temp = p1[i];
p1[i] = p2[i];
p2[i] = temp;
}
}
//用字符串做减法
k = 0;
for(i = len-1;i >=0;i--)
{
if(k+p1[i]-p2[i] >= 0)
{
p3[i] = k+p1[i]-p2[i]+'0';
k = 0; //不要漏掉
}
else
{
p3[i] = 10+k+p1[i]-p2[i]+'0';
k = -1;
}
}
//寻找减法结果在小数点前的第一个非0位,并从此位开始,拷贝结果
flag = 0;
for(i = 0;i < n3;i++)
{
if(flag == 0 && p3[i] =='0')
continue;
flag = 1;
output[d++] = p3[i];
}
if(flag == 0) //若小数点前不存在非0位,则说明小数点前为0
output[d++] = '0';
//从后向前寻找减法结果在小数点后的第一个非0位,并记录,然后拷贝结果
flag = 0;
for(i = len-1;i >= n3;i--)
{
if(flag == 0 && p3[i] == '0')
continue;
flag = 1;
break;
}
if(flag == 0) //若小数点后不存在非0位,则结果为整数,可以结束了
output[d] = '\0';
else //否则,添加'.',并拷贝小数点后的各个数字,直至标记位
{
k = i;
output[d++] = '.';
for(i = n3;i <= k;i++)
output[d++] = p3[i];
output[d] = '\0';
}
}