一道c++有关字符串的题目: 5
问题描述涯涯最近在研究算法,他遇到了一个困难的问题,有n个由小写字母组成的字符串。现在要选择尽可能多的字符串,使得每个字母都出现偶数次。比如有6个字符串abd,eg,ge...
问题描述
涯涯最近在研究算法,他遇到了一个困难的问题,有n个由小写字母组成的字符串。现在要选择尽可能多的字符串,使得每个字母都出现偶数次。
比如有6个字符串 abd,eg,ge,abe,ac,bcd。编号为1,2,3,4,5,6.显然选择第1,2,3,5,6个。
输入格式
第一行是一个数字n(1<=n<=24)。代表接下来有n行字符串。
接下来n行每行有一个只由小写字母组成的字符串。每个字符串的长度不超过10^5。
输出格式
输出最多能选字符串的个数,并按从小到大的顺序输出每个字符串的编号,假设字符串编号从1开始。
样例输入
6
abd
eg
ge
abe
ac
bcd
样例输出
5
1 2 3 5 6
则么做用c++ 展开
涯涯最近在研究算法,他遇到了一个困难的问题,有n个由小写字母组成的字符串。现在要选择尽可能多的字符串,使得每个字母都出现偶数次。
比如有6个字符串 abd,eg,ge,abe,ac,bcd。编号为1,2,3,4,5,6.显然选择第1,2,3,5,6个。
输入格式
第一行是一个数字n(1<=n<=24)。代表接下来有n行字符串。
接下来n行每行有一个只由小写字母组成的字符串。每个字符串的长度不超过10^5。
输出格式
输出最多能选字符串的个数,并按从小到大的顺序输出每个字符串的编号,假设字符串编号从1开始。
样例输入
6
abd
eg
ge
abe
ac
bcd
样例输出
5
1 2 3 5 6
则么做用c++ 展开
2018-05-17
展开全部
一道c++字符串 面试题 c/c++ 中的字符串以“\0”作为结尾符,这样每个字符串都有一个额外字符的开销。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询