双截棍字符串

最新推荐文章于 2024-06-27 06:32:16 发布

原创最新推荐文章于 2024-06-27 06:32:16 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

程序练习专栏收录该内容

17 篇文章

订阅专栏

本文解析了一道顺丰笔试中的编程题，题目要求寻找输入字符串中符合特定模式的最长子串，即所谓的“双截棍字符串”。通过分析给出的C++代码，我们可以看到作者使用了循环和条件判断来识别这种模式，并记录下符合条件的最长子串。

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

顺丰笔试第一道编程题，求“双截棍字符串”

#include<iostream>
#include<string>
using namespace std;

int main(){
	string str;
	cin >> str;

	int len1 = 1, len2 = 1, len3 = 1, len;
	int begin = 0, max = 0, temp;
	for (int i = 0; i<str.length() - 1; i){
		len1 = 1, len2 = 1, len3 = 1;
		if (str[i + 1] == str[i]){

			temp = i;
			while (str[i + 1] == str[i]){
				len1++;
				i++;
			}

			if (i == str.length()-1)
				break;
			else
				i++;
			while (str[i + 1] == str[i]){
				len2++;
				i++;
			}
			if (i == str.length()-1)
				break;
			else
				i++;
			while (str[i + 1] == str[i]){
				len3++;
				i++;
			}
			len = len1 + len2 + len3;
			if (len1 == len3 && len1 > len2 && len > max){
				begin = temp;
				max = len;
				i = temp + len1 + len2;
			}
			else
				i = temp + len1;
		}
		else
			i++;
	}
	if (max == 0)
		cout << "NULL" << endl;
	else{
		cout << str.substr(begin, max) << endl;
	}
	system("pause");
	return 0;
}