Ibibo Interview Question Software Engineer / Developers

原题是：

Given a string that contains exactly a single pair of parenthesis, return parenthesis and their contents, so "xyz(abc)123" yields "(abc)". etc. 


Conditions: 

1)No variable allowed 

2)Collections not allowed 

3)Regex, String.indexOf() not allowed.

大意就是不用任何变量、正则式来求出给定字符串有（）的字符串子集。

如果可以使用局部变量的话，这道题是O（N）的解法，只要记住（的位置即可，但是现在不能。

一个解法是 如果字符串第一个不是（就++，最后一个不是）就--；string有这个sbustr可用，用递归来做就可以了。

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

string findparenthesis(string s){
	if (s.empty()){
		return "";
	}
	if (s[0] == '('){
		if (s[s.size()-1] == ')'){
			return s;
		}
		else{
			return findparenthesis(s.substr(0, s.length()-1));
		}
	}   
	else{
		return findparenthesis(s.substr(1, s.length()-1));
	}
}

int main(){
	printf("%s", findparenthesis("xyz(abc)123").c_str());
}