AppPerfect Interview Question
Software EngineersCountry: India
Interview Type: Written Test
#include<iostream>
using namespace std;
int main()
{
while(1)
{
char s1[10],s2[10];
int key=1;
cin>>s1;
cin>>s2;
int i=0,j,k,l,m;
while(s1[i])
{
j=0;
while(s1[j])
{
if(s1[j]==s1[i])
{
if(s2[j]!=s2[i])
{
cout<<"False";
key=0;
break;
}
}
else
{
if(s2[j]==s2[i])
{
key=0;
cout<<"False";
break;
}
}
j++;
}
if(key==0)break;
i++;
}
if(key)
cout<<"True";
}
}
#include<iostream>
using namespace std;
int main()
{
while(1)
{
char s1[10],s2[10];
int key=1;
cin>>s1;
cin>>s2;
int i=0,j,k,l,m;
while(s1[i])
{
j=0;
while(s1[j])
{
if(s1[j]==s1[i])
{
if(s2[j]!=s2[i])
{
cout<<"False";
key=0;
break;
}
}
else
{
if(s2[j]==s2[i])
{
key=0;
cout<<"False";
break;
}
}
j++;
}
if(key==0)break;
i++;
}
if(key)
cout<<"True";
}
}
#include<iostream>
using namespace std;
int main()
{
while(1)
{
char s1[10],s2[10];
int key=1;
cin>>s1;
cin>>s2;
int i=0,j,k,l,m;
while(s1[i])
{
j=0;
while(s1[j])
{
if(s1[j]==s1[i])
{
if(s2[j]!=s2[i])
{
cout<<"False";
key=0;
break;
}
}
else
{
if(s2[j]==s2[i])
{
key=0;
cout<<"False";
break;
}
}
j++;
}
if(key==0)break;
i++;
}
if(key)
cout<<"True";
}
}
// ZoomBA
def is_isomorphic( s1, s2 ){
if ( (l = size(s1))!= size(s2) ) return false
m = dict()
for ( i : [0:l] ){
if ( s1[i] @ m ){
y = m[ s1[i] ]
} else {
y = m[ s1[i] ] = s2[i]
}
if ( y != s2[i] ) return false
}
true
}
println( is_isomorphic('','' )) // true
println( is_isomorphic('aabaac','xxtxxw' )) // true
println( is_isomorphic('ac','xxt' )) // false
println( is_isomorphic('acaa','xxtw' )) // false
import java.util.List;
import java.util.LinkedList;
import java.util.Map;
public class CheckIsomorphic {
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
String s1= "abca";
String s2 = "xyzx";
Map<Character, Integer> map = new LinkedHashMap<Character, Integer>();
Map<Character, Integer> map1 = new LinkedHashMap<Character, Integer>();
if(s1.length()!=s2.length()){
throw new IOException("Strings are not Isomorphic");
}
else {
for (int i = 0; i < s1.length(); i++) {
if(!map.containsKey(s1.charAt(i))){
map.put(s1.charAt(i), 1);
}
else {
map.put(s1.charAt(i), map.get(s1.charAt(i))+1);
}
}
for (int i = 0; i < s2.length(); i++) {
if(!map1.containsKey(s2.charAt(i))){
map1.put(s2.charAt(i), 1);
}
else {
map1.put(s2.charAt(i), map1.get(s2.charAt(i))+1);
}
}
}
System.out.println(map);
System.out.println(map1);
List<Integer> list = new LinkedList<Integer>();
List<Integer> list1 = new LinkedList<Integer>();
for (Map.Entry<Character,Integer> x: map.entrySet()) {
list.add(x.getValue());
}
for (Map.Entry<Character,Integer> x: map1.entrySet()) {
list1.add(x.getValue());
}
System.out.println(list.equals(list1));
}
}
Python Solution :
- Naman Dasot April 20, 2017