A
BAN USER- 0of 0 votes
AnswersClass A, B and C all cout their own names in their constructor. C is B’s subclass while it has an instance of A as its private member. When a C object is instantiated, what will the order of printed letters?
- A in India| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Data Structures - 0of 0 votes
AnswersC++ class animal has virtual method render which prints “Animal” while its subclass Tiger has virtual method render which prints “Tiger”. Tiger kitty;; Animal * beast = &kitty; what is the outcome of beast->render()?
- A in India| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer Data Structures
#include<iostream>
#include<string>
using namespace std;
bool is_colorful(string number)
{
int i,j,k,len = number.length();
if(len>7) return false;
for(i=0;i<len;i++) if(number[i] =='0' || number[i] == '1') return false;
for(i=0;i<len;i++)
{
for(j=i+1;j<len;j++) if(number[j]==number[i]) return false;
}
for(i=0;i<len;i++)
{
if(number[i]=='2')
{
if(i!=0)
{
switch(number[i-1])
{
case '3':
for(k=0;k<len;k++) if(number[k]=='6') return false;
break;
case '4':
for(k=0;k<len;k++) if(number[k]=='8') return false;
break;
case '6':
for(k=0;k<len-1;k++)
{
if((number[k]=='3' && number[k+1]=='4' )||(number[k]=='4' && number[k+1]=='3')) return false;
}
break;
case '9':
for(k=0;k<len-1;k++)
{
if((number[k]=='3' && number[k+1]=='6' )||(number[k]=='6' && number[k+1]=='3')) return false;
}
break;
}
}
if(i!=len-1)
if(i!=0)
{
switch(number[i+1])
{
case '3':
for(k=0;k<len;k++) if(number[k]=='6') return false;
break;
case '4':
for(k=0;k<len;k++) if(number[k]=='8') return false;
break;
case '6':
for(k=0;k<len-1;k++)
{
if((number[k]=='3' && number[k+1]=='4' )||(number[k]=='4' && number[k+1]=='3')) return false;
}
break;
case '9':
for(k=0;k<len-1;k++)
{
if((number[k]=='3' && number[k+1]=='6' )||(number[k]=='6' && number[k+1]=='3')) return false;
}
break;
}
}
}
}
return true;
}
int main()
{
string A;
cin>>A;
if(is_colorful(A)) cout<<"yes\n";
else cout<<"No\n";
}
Your algorithms wont return first non repeating character. They'll just return non repeating character
- A November 04, 2012