fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main (String[] args) throws java.lang.Exception
  11. {
  12. Scanner in = new Scanner(System.in);
  13.  
  14. String a, b;
  15. a = in.nextLine();
  16. b = in.nextLine();
  17. String a2 = new String();
  18. String b2 = new String();
  19. char ch;
  20. for(int i=0; i<a.length(); i++){
  21. ch = a.charAt(i);
  22. if(Character.isLetter(ch)){
  23. a2+=Character.toLowerCase(ch); //Избавляемся от всех знаков кроме букв и понижаем регистр.
  24. }
  25. }
  26. for(int i=0; i<b.length(); i++){
  27. ch = b.charAt(i);
  28. if(Character.isLetter(ch)){
  29. b2+=Character.toLowerCase(ch); //Избавляемся от всех знаков кроме букв и понижаем регистр.
  30. }
  31. }
  32.  
  33. if(a2==b2){
  34. System.out.println(a2);//Если строки равны, сразу возвращаем значение одной из них.
  35. } else {
  36. String c = new String();
  37. for(int i=0; i<a2.length(); i++){ //Сравниваем символы в строках.
  38. for(int j=0; j<b2.length(); j++){
  39. if(a2.charAt(i)==b2.charAt(j)){
  40. c+=a2.charAt(i);
  41. for(int k=i+1, t=j+1; (k<a2.length())&&(t<b2.length()); k++, t++){
  42. if(a2.charAt(k)==b2.charAt(t)){
  43. c+=a2.charAt(k);//Те, которые совпали, записываем в новую строку.
  44. } else {
  45. break;
  46. }
  47. }
  48. c+=' ';
  49. }
  50. }
  51. }
  52. int r=0, max=0; //В получившейся строке считаем, сколько букв в самом большом слове.
  53. String c2 = new String();
  54. String maxstr = new String();
  55. for(int i=0; i<c.length(); i++){
  56. if(c.charAt(i)!=' '){
  57. r++;
  58. } else {
  59. if(r>max){
  60. max=r;
  61. }
  62. r=0;
  63. }
  64. }
  65. for(int i=0; i<c.length(); i++){ //Ищем слова такой же длины и записываем их в строку для вывода черех пробел.
  66. if(c.charAt(i)!=' '){
  67. c2+=c.charAt(i);
  68. } else {
  69.  
  70. if(c2.length()==max){
  71. for(int j=0; j<c2.length(); j++){
  72. maxstr+=c2.charAt(j);
  73. }
  74. maxstr+=' ';
  75. }
  76. c2 = new String();
  77. }
  78. }
  79. System.out.println(maxstr);
  80. }
  81. }
  82. }
Success #stdin #stdout 0.14s 321344KB
stdin
Q_+wer ty
q!w ert) q
stdout
qwert