Two to One——C语言提高题【7 kyu】

一、原题

链接:Training on Two to One | Codewars

|--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------|
| Take 2 strings s1 and s2 including only letters from a to z. Return a new sorted string (alphabetical ascending), the longest possible, containing distinct letters - each taken only once - coming from s1 or s2. |

二、解题

1.分析

该题是找出字符串S1、S2共有的字符(重复的仅保留一个),将其按顺序排列,组成新字符串并返回。

2.思路

1)桶思想

遍历s1、s2,使字符与'a'做差,然后使数组a对应下标中的数值+1(即ai++),这种"分类"放置,是桶思想的一种应用 。

2)未知错误

若是a30不置为0,会发生未知错误,勇士可自行尝试。

复制代码
int a[30]={0},item=0;//需要置空
3)转化、转化、再转化

说实话,这地方处理的有点绕,整体思路还可以,但应该有优化空间,下面就跟觉很绕:

复制代码
 *sum=(char)(i+(int)('a'));//重要

三、Myway

复制代码
#include <stdlib.h>

char *longest (const char *s1, const char *s2)
{
  char * sum=NULL;
  sum=(char *)malloc(sizeof(char)*30);
  char *p;
  p=sum;
// return a nul-terminated, heap-allocated string
	int a[30]={0},item=0;//需要置空
  while(*s1!='\0'){
    item=(int)(*s1 - 'a');
    //printf("%d\n",item);
    a[item]+=1;
    s1++;
  }
  
  while(*s2!='\0'){
    item=(int)(*s2 - 'a');
    a[item]+=1;
    s2++;
  }
  for(int i=0;i<30;i++){
    //printf("%d\n",a[i]);
    if(a[i]>0){
      *sum=(char)(i+(int)('a'));//重要
      //printf("%c\n",*sum);
      sum++;
    }

  }
  *sum='\0';
  return p;
  
}
相关推荐
H.莓飛4 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa7 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_110715 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜15 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
风落青芜2 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老花眼猫2 天前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa3 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19684 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20264 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元4 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式