字串转换字符串处理转换正数减法

最新推荐文章于 2023-02-04 23:15:00 发布

liushuibufuqin

最新推荐文章于 2023-02-04 23:15:00 发布

阅读量917

点赞数

分类专栏：华为机试题

本文链接：https://blog.csdn.net/liushuibufuqin/article/details/10737771

版权

华为机试题专栏收录该内容

2 篇文章 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，输出的字符串
【返回】无

示例

输入：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';
	}
}

liushuibufuqin

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
字串转换字符串处理转换正数减法

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

扫一扫