注册 登录
编程论坛 C语言论坛

连接两个字符串,对字符串进行排序,并删除其中重复字符。

fengyinxqy 发布于 2020-06-12 12:07, 2346 次点击
只有本站会员才能查看附件,请 登录


程序代码:
#include <stdio.h>
#include <string.h>
#include <math.h>
void sort(char *s);     //ASCII码升序排列
void merge(char *s1,char *s2,char *s);      //合并字符串s1,s2到s中,相同字符只保留一个,并按ASCII码升序排列
int main()
{
    char s1[10]={"ajerucxbny"};
    char s2[10]={"cbdhsykenf"};
    char s[20]={};
    merge(s1,s2,s);
    return 0;
}
void sort(char *s)
{
    int len;
    len=strlen(s);
    int i,j;
    for (i = 0; i < len; i++)
    {
        for (j = i+1; j < len; j++)
        {
            if(s[i]>s[j])
            {
                char c;
                c=s[i];
                s[i]=s[j];
                s[j]=c;
            }
        }
    }
}
void merge(char *s1,char *s2,char *s)
{
    strcpy(s,s1);
    strcat(s,s2);
    sort(s);
    for (int i = 0; i < 20; i++)
    {
        for (int i = 0; i < 20; i++)
        {
            if (s[i]==s[i+1])
            {
                s[i+1]==s[i+2];
            }
        }
    }
    puts(s);
}

可以排序但是,不能删除重复字符。
求大佬帮我修改代码,指出错误
5 回复
#2
rjsp2020-06-12 12:34
    for (int i = 0; i < 20; i++)
    {
        for (int i = 0; i < 20; i++)
#3
fengyinxqy2020-06-12 13:12
回复 2楼 rjsp
这里出问题了吗?我开始觉得是这里,但是不知道怎么改
#4
rjsp2020-06-12 13:15
回复 3楼 fengyinxqy
你两个循环中用了同一个名字的变量“i”也看不出来?!

下面是别人写的,你参考一下
程序代码:
#include <stdio.h>
#include <limits.h>

void merge( const char* restrict s1, const char* restrict s2, char* restrict s )
{
    size_t counts[1+CHAR_MAX-CHAR_MIN] = { 0 };
    for( const char* p=s1; *p; ++p )
        ++counts[*p-CHAR_MIN];
    for( const char* p=s2; *p; ++p )
        ++counts[*p-CHAR_MIN];

    for( size_t i=0; i!=sizeof(counts)/sizeof(counts[0]); ++i )
        if( counts[i] != 0 )
            *s++ = i+CHAR_MIN;
    *s = '\0';
}

int main( void )
{
    char s[100];
    merge( "ccbbaa", "ddccbb", s );
    puts( s );
}
#5
lin51616782020-06-12 14:07
    char s1[10]={"ajerucxbny"};
    char s2[10]={"cbdhsykenf"};

注意 这样初始化 因为长度问题没有添加字符串结尾的 0
所以你的
    strcpy(s,s1);
    strcat(s,s2);
这两个操作都是错的
这两个函数要求参数要0结尾
#6
fengyinxqy2020-06-12 20:36
已解决:
程序代码:
#include <stdio.h>
#include <string.h>
#include <math.h>
void sort(char *s);     //ASCII码升序排列
void merge(char *s1,char *s2,char *s);      //合并字符串s1,s2到s中,相同字符只保留一个,并按ASCII码升序排列
int main()
{
    char s1[20]={"ajerucxbny"};
    char s2[20]={"cbdhsykenf"};
    char s[40]={};
    merge(s1,s2,s);
    return 0;
}
void sort(char *s)
{
    int len;
    len=strlen(s);
    int i,j;
    for (i = 0; i < len; i++)
    {
        for (j = i+1; j < len; j++)
        {
            if(s[i]>s[j])
            {
                char c;
                c=s[i];
                s[i]=s[j];
                s[j]=c;
            }
        }
    }
}
void merge(char *s1,char *s2,char *s)
{
    int i,j,k,n;
    strcpy(s,s1);
    strcat(s,s2);
    sort(s);
    for (n = 0; s[n] != '\0'; n++);/*用于得到字符串长度,也可以使用n=strlen(s);*/
    for (i = 0; i < n ; i++)
    {
        for (j = k = i + 1; j < n ; j++)
            if (s[j] != s[i])
                s[k++] = s[j];
        s[k] = '\0';
    }
    printf("合并后的字符串为:\n");
    puts(s);
}
1