Submission #1789509

---

Source Code Expand

#include <string>
#include <iostream>

using namespace std;

string return_string(string str);
int string_aaa(string str);

int main()
{
	int Q;
	string str_in;
	int l,r;

	cin >> str_in;
	cin >> Q;
	for(int i=0;i<Q;i++)
	{
		cin >> l >> r;
		l = l-1;
		r = r-1;
		string substring = str_in.substr(l,r-l+1);
		string ans = return_string(substring);
		if(ans.empty())
		{
			cout << "Yes" << endl;
		}
		else if(!ans.empty())
		{
			cout << "No" << endl;
		}
	}

	return 0;

}

int string_aaa(string str)
{
	for(int i=0;i<str.size()-1;i++)
	{
		if(str[i] == str[i+1])
		{	
			return i;
		}
	}
	return -1;
}

string return_string(string str)
{
	int index;
	string str_tmp = str;
	while(index = string_aaa(str_tmp), index != -1)
	{
		//cout << index << endl;
		if( str_tmp[index] != 'z')
		{
			str_tmp.insert(str_tmp.begin()+index,str_tmp[index]+1);
			str_tmp.erase(str_tmp.begin()+index+1);
			str_tmp.erase(str_tmp.begin()+index+1);
			//cout << str_tmp << endl;
		}else if( str_tmp[index] == 'z')
		{
			//cout << str_tmp << endl;
			str_tmp.erase(str_tmp.begin()+index);
			str_tmp.erase(str_tmp.begin()+index);
		}
	}
	return str_tmp;
}

Submission Info

Judge Result