计算有效的字符串长度

规则：给定一个只包含两种字符的字符串：（，），其他字符均为无效

1、任何左括号 ( 必须有相应的右括号 )。
2、任何右括号 ) 必须有相应的左括号 ( 。
3、左括号 ( 必须在对应的右括号之前 )。

4、有效字符的长度为左括号和右括号的相加。

#include<iostream>
#include<string>
#include<vector>
#include<stack>

using namespace std;

int calc(const string& str,int& tail) {
stack<char> s;
int max = 0;
int count = 0;
while (tail >= 0) {
if (str[tail] == '(' && s.size() == 0 || (str[tail]!=')' && str[tail]!='(')) {
while (s.size() != 0) {
s.pop();
}
printf("str is %c\n", str[tail]);

}
else if (str[tail] == '(' && s.top() == ')') {
s.pop();
++count;
}
else if (str[tail] == ')') {
s.push(str[tail]);
}
--tail;
}
if (max < count) {
max = count;
}
printf("max is %d\n", max);
return max*2;
}

int main(int argc, char* argv[]) {
string str;
cin >> str;
int len = str.length();
if (len < 2)
cout << 0 << endl;
--len;
cout << calc(str,len) << endl;
getchar();
return 0;
}

计算有效的字符串长度相关推荐

c/c++ 计算字符数组/字符串长度
1.自定义函数求长度 2.使用strlen()函数 3.使用sizeof()操作符 4.使用length()函数利用自定义函数的方法: int cont_str(char *s) {int i = ...
计算中英文混合字符串长度
- (void)viewDidLoad {[super viewDidLoad];// Do any additional setup after loading the view.//第一种方法NS ...
PHP函数计算中英文字符串长度的方法
利用php函数计算中英文混合字符串长度的方法英文字符占一个字节,而中文字符gbk占两个字符,utf8占三个字符,php计算字符串长度strlen()函数,计算的是字节的长度而非字符的长度,获取一个字 ...
strlen和sizeof求字符串长度
首先,strlen是函数,sizeof是运算操作符,二者得到的结果类型为size_t,即unsigned int类型.大部分编译程序在编译的时候就把sizeof计算过了,而strlen的结果要在运行的 ...
R语言length函数计算向量、列表、字符串长度实战
R语言length函数计算向量.列表.字符串长度实战目录 R语言length函数计算向量.列表.字符串长度实战 #基本语法
【C 语言】字符串操作 ( strlen 与 sizeof 函数 | 计算字符串长度与内存块大小 )
文章目录一.strlen 与 sizeof 函数二.计算字符串长度与内存块大小一.strlen 与 sizeof 函数 strlen() 函数的作用是获取字符串大小 , 其原理是从内存 ...
php 变量长度,php 怎么计算字符串长度
这篇文章主要介绍了利用PHP函数计算中英文字符串长度的方法,实例对比了PHP函数实现方法与正则表达式的实现方法,具有一定的参考借鉴价值,需要的朋友可以参考下本文实例讲述了利用PHP函数计算中英文字符 ...
使用C语言计算utf-8字符串长度和取子字符串-转
C或C++语言处理宽字节字符串上是个弱项,虽然stl定义了wstring等类型,但是实际应用中还是存在一些问题,而C语言的支持就更少了,如果想跨平台,问题就会更多. 最近项目中要处理utf-8字符串, ...
实用Python之字符串长度计算
实用Python之字符串长度计算 ** 相信在很多时候,大家都会遇到一些字符串的处理,比如你想知道一个常常的字符串到底有多长.很多人可能想到的第一想法就是把这个字符串写入到工程项目中,然后Log打印 ...

计算有效的字符串长度

计算有效的字符串长度相关推荐

最新文章

热门文章