科大讯飞笔试题

/* 题目描述：
有 n 个人排成了一行队列，每个人都有一个站立的方向：面向左或面向右。由于这 n 个人中每个人都很讨厌其他的人，所以
当两个人面对面站立时，他们会发生争吵，然后其中一个人就会被踢出队列，谁被踢出队列都是有可能的。我们用字符 L 来
表示一个面向左站立的人，用字符 R 来表示一个面向右站立的人，那么这个队列可以用一个字符串描述。比如 RLLR 就表示
一个四个人的队列，其中第一个人和第二个人是面对面站立的。他们发生争吵后队列可能会变成 LLR，也可能变成 RLR；若变
成 RLR，则第一个人与第二个人还会发生争吵，队列会进一步变成 LR 或者 RR。若在某个时刻同时可能有很多的争吵会发生时
，接下来只会发生其中的一个，且任意一个都是有可能发生的。你想知道经过一系列的争吵后，这个队列最少会剩下多少人？

输入
第一行包含一个有字符 L 和 R 构成的字符串。
1 ≤字符串长度≤ 105*/

#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
	char arr[] = "LRRLRLL";
	int arrLen = strlen(arr);

	if (arrLen<1 || arrLen>100000)
	{
		return -1;
	}

	for (int i=0;i<arrLen-1;i++)
	{
		if(arr[i] != arr[i+1])
			arr[i]= NULL;
		else
			continue;
	}

	int num=0;
	for (int i=0;i<arrLen;i++)
	{
		if(arr[i] != NULL)
			num++;
	}
	cout<<num<<endl;

	return 0;
}

自己的理解，欢迎大家指正。