ZhangXiuqin level
获赞
2
粉丝
0
关注
0
看过 TA
0
重庆大学
2017
测试工程师
IP属地:未知
暂未填写个人简介
私信
关注
2016-08-22 11:47
重庆大学 测试工程师
判定确定能否将一组单词排列在一个列表中,使得任何单词首字母与前面单词尾字母相同:函数canArrangeWords的输入应该包含一个整数num(1<=num<=100)和一个单词阵列arr,阵列元素是由所有小写字母组成的单词。单词长度为2-100之间,可取到2和100。能排列成功,返回1,返回不成功返回-1; int canArrangeWords(int num,char** arr) {}
薛成韵:分别统计26个字母在首位出现的次数 例如h['z'] 表示z出现在首位的次数, t['z']表示z出现在尾部的次数 正常情况是h['z'] = t['z'] 特殊常情况就是排在最前面的字符串的首字符和排在最后面的字符串的尾字符 如果第一个字符串的首字符和最后一个字符串的尾字符相同,就会出现对于26个字符都有 h = t 如果不相同,那么对于第一个字符的首字符 h = t + 1                             对于最后一个字符的尾字符 h + 1 = t                             对于剩下的24个字符 h = t 总结:  1. 对于26个字符的统计都有 h = t 2. 出现两个字符, 一个h + 1 = t, 一个 h = t + 1, 剩下24个都是h = t 上述两种情况都能成功拼接起来
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务