c语⾔处理字符串中的符号前移后移相关题⽬
#include <stdio.h>
#include <assert.h>
#include <stdarg.h>//可变参数编程
#include <string.h>
#include <stdlib.h>
/*
1.编码完成下⾯的处理函数，函数将字符串中的字符’‘移到字符串的前部分，前⾯的⾮’’
字符后移，但不能改变⾮’‘字符的先后顺序，函数返回串中⾮’'字符的数量。(要求尽可能的占⽤少的时间和辅助空间)。例如：原始串为autoch**i ps，处理后为******autochips，函数返回9.
(1)请⽤⽂字或流程图简要描述您的思路；
(2)请⽤C语⾔编程实现，注意时间和空间开销。
2.将字符串中多个连续的空格删除，只保留⼀个空格.“a b cd e”->“a b cd e”
3.将字符串中的空格替换成"%20".例如"a bc d e"->“a%20bc%20d%20%20e”
*/
//第1题
int StarMove(char str)//O(n),O(1) 实现不太好，过于⿇烦
{
char p;//指向最后⼀个
char q;//指向最后⼀个前的第⼀个⾮
int count = 0;
for(p=str;*p!=’\0’;p++)//到尾巴
{
字符串拷贝函数strcpy作用
if(p != '’)
count++;
}
p--;//'\0'左边的位置
q = p;
char tmp;
while(p>= str && q >= str)
{
while(p>=str && *p != '*')
{
p--;
}
q = p;
while(q>=str && *q == '*')//第⼀个⾮*
{
q--;
}
if(q<str || p<str)
{
break;
}
tmp = *p;
*p = *q;
*q = tmp;
}
return count;
}
//2.将字符串中多个连续的空格删除，只保留⼀个空格.“a b cd e”->“a b cd e”void Fun1(char *str)//O(n),O(n)
{
char *tmp = (char *)malloc(strlen(str)+1);
int i = 0; //str下标
int j = 0;//tmp下标
while(str[i]!=’\0’)
{
if(str[i]!=’ ’ || str[i+1]!=’ ')//不是连续空格，拷贝
{
tmp[j++] = str[i];
}
//连续空格，不拷贝
i++;
}
tmp[j] = ‘\0’;
//将tmp的字符串拷贝到str中
strcpy(str,tmp);
free(tmp);
}
void Fun(char *str)//O(n),O(1)
{
int i = 0;//可以存放数据的下标
int j = 0;//当前下标
while(str[j] != ‘\0’)
{
if(str[j]!=’ ’ || str[j+1]!=’ ')//不是连续空格，复制
{
str[i++] = str[j];
}
j++;
}
str[i] = ‘\0’;
}
int main()
{
char str[] = “a b c d efg”;
char str1[] = “a b c d efg”;
Fun(str);
printf("%s\n%s\n",str,str1);
/
char str[] = "autoch**i ps";
int a = StarMove(str);
printf("%d,%s\n",a,str);*/
return 0;
}
#if 0
/*
可变参数编程:
1.第⼀个形参不能省，提供…的位置线索
C语⾔：实际参数⼊栈是从右往左
*/
/
/求平均值
//int Avg(int a,int b)
//{
// return (a+b)/2;
//}
//
//int Avg(int a,int b,int c)
//{
// return (a+b+c)/3;
//}
//1~5个值的平均值
/
/int Avg(int n,int a,int b,int c,int d,int e) //{
// assert(n != 0);
// int sum = 0;
// if(n == 1)
// sum = a;
// else if (n == 2)
// sum = a+b;
// else if(n==3)
// sum = a+b+c;
// else if(n == 4)
// sum = a+b+c+d;
/
/ else if(n == 5)
// sum = a+b+c+d+e;
// return sum/n;
//}
int Avg(int n,…)
{
int sum = 0;
va_list list;
va_start(list,n);//将list定位到…的开头
for(int i=0;i<n;i++)//从...中取n个数字
{
sum += va_arg(list,int);//从...取数据
}
va_end(list);//关闭指针
return sum/n;
}
int Max(int a,int b)
{
return a>b ? a : b;
}
int main()
{
/
/printf(“hehe\n”);
//printf("%d,%d\n",10,20);
printf("%d\n",Avg(1,10));
printf("%d\n",Avg(2,10,20));
printf("%d\n",Avg(3,10,20,30));
printf("%d\n",Avg(4,10,20,30,40));
printf("%d\n",Avg(5,10,20,30,40,50));
//Max(10,20);
//int arr[] = {1,2,3,4,5};
//int i = 2;                  // 4      3
//printf("%d,%d\n",arr[i++],arr[i++]);//4,3参数⼊栈从右往左  i++副作⽤
/
*printf("%d\n",Avg(1,10,0,0,0,0));
printf("%d\n",Avg(2,10,20,0,0,0));
printf("%d\n",Avg(3,10,20,30,0,0));
printf("%d\n",Avg(4,10,20,30,40,0));
printf("%d\n",Avg(5,10,20,30,40,50));*/
return 0;
}
#endif

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。