原题原题,12月27日的原题
      OD统一考试(C卷)    分值: 100分    题解: Java / Python / C++         题目描述   给你一个字符串 s,字符串s首尾相连成一个环形,请你在环中找出字符o出现了偶数次最长子字符串的长度。   输入描述   输入是一串小写字母组成的字符串   输出描述   输出是一个整数   示例1   输入alolobo输出6说明最长子字符串之一是“alolob”,它包含'o'2个   示例2   输入looxdox输出7说明最长子字符串是"oxdolxl",由于是首尾连接在一起的,所以最后一个'x'和开头的'l'是连接在一起的,此字符串包含2个o。   示例3   输入bcbcbc输出6说明这个示例中,字符串“bcbcbc”本身就是最长的,因为o'都出现了0次   题解       这是一个字符串处理问题,需要找出一个环形字符串中字符出现偶数次最长子字符串的长度。    思路         首先统计字符串中字符'o'的出现次数。     如果字符'o'的出现次数是偶数,那么最长子字符串的长度就是整个字符串的长度。     如果字符'o'的出现次数是奇数,那么最长子字符串的长度就是整个字符串长度减1。          C++   #include <iostream>using namespace std;int ma     
点赞 9
评论 4
全部评论

相关推荐

牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务