把1,4,5-8,9,89,11-14 => 1,4-9,11-14,89

最新推荐文章于 2024-08-14 10:38:26 发布

gukesdo

最新推荐文章于 2024-08-14 10:38:26 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：一点小结面试宝典文章标签： iterator string null

本文链接：https://blog.youkuaiyun.com/gukesdo/article/details/7486229

一点小结同时被 2 个专栏收录

268 篇文章

订阅专栏

面试宝典

54 篇文章

订阅专栏

本文介绍了一种将带有范围的数字字符串进行解析、合并及排序的方法，并最终转换为规范格式的字符串。通过使用C++标准库函数，文章实现了字符串的分割、范围的解析与数字数组的生成，并对数组进行了排序，最后将排序后的数字重新组合成符合要求的格式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//把1,4,5-8,9,89,11-14 => 1,4-9,11-14,89
//思路：先把这个字符串使用strtok按照","记性分解；
//把每个字符分解好的串中的"-"进行解析；
//把解析之后的转成数字数组并排序
//把排好序的数字数字连接成目标字符串

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <stdlib.h>
using namespace std;
typedef vector<int> vInt;
typedef vector<int>::iterator itInt;
typedef vector<char *> vStr;
typedef vector<char *>::iterator itStr;

//将字符串以","为界限进行分割
vStr parseStr(char *pStr){
	char *p;
	vStr vtmp;
	p=strtok(pStr,",");
	while(p!=NULL){
		vtmp.push_back(p);
		p=strtok(NULL,",");
	}
	return vtmp;
}
//对"-"进行解析
char* find(char *str1,char ch){
	char *tmp=str1;
	bool flag=false;
	while(*tmp!='\0'){
		if(*tmp == ch)
			return tmp;
		tmp++;
	}
	return NULL;
}
//将字符串转为int数组
vInt parase(vStr vstr){
	vInt vtmp;
	for(itStr it=vstr.begin();it!=vstr.end();it++){
		if(find(*it,'-')==NULL)
			vtmp.push_back(atoi(*it));
		else{
			char *p=find(*it,'-');
			int m=atoi(*it);
			int n=atoi((++p));
			for(int i=m;i<=n;i++)
				vtmp.push_back(i);
		}
	}
	return vtmp;
}
//把排序好的数字数组，按照要求划分字符字串
vStr concat(vInt vint){
	vStr vtmp;
	for(itInt it=vint.begin();it!=vint.end();it++){
		static char ch[]="-";
		char *p=new char[10];
		//这里注意判断最后一个元素，否则会越界
		if((it+1)==vint.end())
			vtmp.push_back(itoa(*it,p,10));
		else if(*it+1 != *(it+1)){
			vtmp.push_back(itoa(*it,p,10));
		}
		else{
			vtmp.push_back(itoa(*it,p,10));
			vtmp.push_back(ch);
			while(it!=vint.end() && *it+1 == *(it+1)){
				it++;
			}
			char *q=new char[10];
			vtmp.push_back(itoa(*it,q,10));
		}
	}
	return vtmp;
}

//把分解好的字串拼接成最终要求的字符串
string func(vStr v02){
	string str="";
	for(itStr it=v02.begin();it!=v02.end();it++){
		str+=*it;
		//这里注意不能直接使用*it，因为这样取出的是一个字符
		string str01=*it;
		string str02="";
		if(it+1 != v02.end())
			str02=*(it+1);
		if(str01!="-" && str02!="-")
			str+=",";
	}
	return str;
}

int main()
{
	vInt vint;
	vStr vstr;
	vStr v02;
	string str;
	//char pStr[]="1,4,5-8,9,89,11-14";
	char pStr[]="1,4,5-8,3,9,89,15,11-14";

	vstr=parseStr(pStr);
	vint=parase(vstr);
	sort(vint.begin(),vint.end()); //排序
	v02=concat(vint);
	str=func(v02);

	cout << str << endl;
	return 0;
}