删除重复字符串

最新推荐文章于 2023-12-02 11:34:57 发布

原创最新推荐文章于 2023-12-02 11:34:57 发布 · 436 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #c语言 #算法

1.#include <stdio.h>
#include <math.h>
#define N 100

int main()
{
char s[N];
int i,j,m;
scanf(“%s”,&s);
for(i=0;s[i]!=‘\0’;i++)
{
for(j=i+1;s[j]!=‘\0’;j++)
{
if(s[i]==s[j])
{
for(m=j;s[m]!=‘\0’;m++)
{
s[m]=s[m+1];
}
j–;
}
}
}
puts(s);
return 0;
}

2.****直到输入stop结束，输出单词个数
int main()
{
char str[20];
int i=0;
while(1)
{
scanf(“%s”,&str);
i++;
if(strcmp(str,“stop”)==0)
break;
}
printf(“%d\n”,i);
return 0;
}
3.一个字符串插入另一个里面
#include

#include

#define MAXSIZE 100

using namespace std;

int Insert(char* s, char* t, int pos)

{

/**************Begin****************/

if (pos < 0)

{

    cout << "pos参数位置非法";

    return 0;

}

else  if (pos > strlen(s) - 1)

{

    cout << "位置大于字符串s的长度";

    return 0;

}

else {

    int i = 0;

    int num1 = strlen(s);

    int num2 = strlen(t);

    while (i < num1 - pos)

    {

        *(s + num1 + num2 - i - 1) = *(s + num1 - 1 - i);

        i++;

    }

    i = 0;

    while (i < num2)

    {

        *(s + pos + i) = *(t + i);

        i++;

    }

    return num1+num2;

}

/************** End ****************/

}

void Print(char s[],int n)

{

cout << s[0];

for (int i = 1; i < n; i++)

{

    cout << "-->" << s[i];

}

cout << endl;

}

int main()

{

char str[MAXSIZE];  //被插入字符串s

char trr[MAXSIZE];  //待插入字符串t

cin >> str;

cin >> trr;

int pos;    //插入位置pos

cin >> pos;

int n=Insert(str, trr, pos - 1);

if (n)

{

    Print(str,n);

}

return 0;

}
4.大数相加（引用别人代码）
#include<stdio.h>
#include<string.h>
int x[100]={0},y[100]={0},z[110]={0};//将数组元素全部初始化为0
int main()
{
char a[100],b[100];//把大数存储为字符串形式的数组
int len,len1,len2;//定义三个长度，后续用于存储字符串长度
scanf(“%s%s”,a,b);//输入a，b字符串
len1=strlen(a);//让len1为字符串a的长度，也就是大数a的位数
len2=strlen(b);//让len2为字符串b的长度，也就是大数b的位数
int i,j=0,k=0;//定义循环变量
for(i=len1-1;i>=0;i–)//让下标从长度最后一位开始循环，把大数倒序储存到数组中，即字符串为123456，则数组为654321
{
x[j]=a[i]-‘0’;//把数组a倒着储存在数组x中
j++;//递减，然后循环，完成数组x倒叙储存数组a的操作
}
for(i=len2-1;i>=0;i–)//以同样的方法，将数组b倒叙储存为数组y
{
y[k]=b[i]-‘0’;
k++;
}
if(len1>len2)//比较数组长度（也就是大数大小）；让len等于最长的长度
len=len1;
else
len=len2;
i=0;//从最低位(个位)开始进行计算
int m=0;
for(i=0;i<len;i++)//循环相加并储存在新数组z中，短的len不够补0，也就是给原来的大数前加0（不影响大数大小）
{
z[i]=(x[i]+y[i]+m)%10;//将所得数的个位存到数组z[i]中去
if(x[i]+y[i]+m>=10)//判断两个位上的数相加是不是超过10，如果过了，就进1，没过，就不进
m=1;//加在下一次循环中，类似于过10进1；
else
m=0;
}
if(x[i-1]+y[i-1]+m>=10)//判断运算的最大位的和是否>=10
z[i]=1;//数组为i位时，下标是从0到i-1，如果最大一位的和过10了，就多一位数组元素存放过10进的1
else
i=i-1;//如果没过，最大位就是i-1
for(;i>=0;i–)//让数组下标从小到大循环输出，倒序输出数组z
printf(“%d”,z[i]);
printf(“\n”);
return 0;
}