jianminchen/TwoString10.cs

## 33 changes: 33 additions & 0 deletions TwoString10.cs
@@ -0,0 +1,33 @@

    using System;
using System;

    using System.Collections.Generic;
using System.Collections.Generic;

    using System.IO;
using System.IO;

    class Solution {
class Solution {

        static void Main(String[] args) {
    static void Main(String[] args) {

            /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution */
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution */

            int T = int.Parse(Console.ReadLine());
        int T = int.Parse(Console.ReadLine());

            for(int i=0; i<T; i++){
        for(int i=0; i<T; i++){

                String A = Console.ReadLine();
            String A = Console.ReadLine();

                String B = Console.ReadLine();
            String B = Console.ReadLine();

                Boolean flag = false;
            Boolean flag = false;

                char [] a = A.ToCharArray();
            char [] a = A.ToCharArray();

                Array.Sort(a);
            Array.Sort(a);

                char [] b = B.ToCharArray();
            char [] b = B.ToCharArray();

                Array.Sort(b);
            Array.Sort(b);

                int j=0,k=0;
            int j=0,k=0;

                while(j<a.Length && k<b.Length){
            while(j<a.Length && k<b.Length){

                    if(a[j]==b[k]){
                if(a[j]==b[k]){

                        flag = true;
                    flag = true;

                        break;
                    break;

                    }
                }

                    else if(a[j]<b[k])
                else if(a[j]<b[k])

                        j++;
                    j++;

                    else
                else

                        k++;
                    k++;

                }
            }

                if(flag)
            if(flag)

                    Console.WriteLine("YES");
                Console.WriteLine("YES");

                else
            else

                    Console.WriteLine("NO");
                Console.WriteLine("NO");

            }
        }

        }
    }

    }
}