Statistics

Problem Statement for "SortBooks"

Problem Statement

You are an avid book collector, and you have dutifully catalogued your books on your computer. You had just entered your last book when you discovered that sometimes you put the author in the first field and the title in the second field, and sometimes you put the title in the first field and the author in the second field. You decide to write a program to sort out the list such that the author comes first, then the title of the book.

To sort your list, you decide to mark a field as the title if it satisfies at least one of the following criteria:

- It contains at least one of the following words: "the", "and", or "of".
- It contains more than 3 space-delimited words.

You figure that following these rules will sort most of your books, but you need a routine to check the rest of them manually so you can sort them yourself.

You are given a String[] field1, and a String[] field2. Corresponding elements of field1 and field2 refer to the two catalogued fields of a single book. You are to return a int[] containing the 0-based indexes of the books in ascending order that need to be checked manually. A book must be checked manually if either both of its fields are titles or neither of its fields are titles according to the rules.

Definition

Class:
SortBooks
Method:
checkManually
Parameters:
String[], String[]
Returns:
int[]
Method signature:
int[] checkManually(String[] field1, String[] field2)
(be sure your method is public)

Notes

  • When checking for "the", "and", and "of", note that they are case insensitive.Thus "the" = "tHE" = "THE", etc.

Constraints

  • field1 will contain between 1 and 50 elements, inclusive.
  • field2 will contain an equal number of elements as field1.
  • Each element in field1 and field2 will contain between 1 and 50 characters, inclusive.
  • field1 and field2 will consist only of letters ('a'-'z', 'A'-'Z') and spaces.
  • field1 and field2 will have no leading or trailing spaces.

Examples

  1. { "J R R Tolkien", "THE Jungle BOOK" }

    { "THE HOBBIT", "RUDYARD KIPLING" }

    Returns: {0 }

    Both "J R R Tolkien" and "THE HOBBIT" are considered titles because "J R R Tolkien" is 4 words and "THE HOBBIT" contains "THE". Therefore it needs to be checked manually.

  2. { "Scaramouche", "Dan Brown", "War and Peace" }

    { "Rafael Sabatini", "The Da Vinci Code", "Leo Tolstoy" }

    Returns: {0 }

    The first book needs to be checked, because there is not enough information to tell which one is the title.

  3. { "a b c", "d e f", "ghijklmn", "opqrstuv", "w x y z", "aaa bbb ccc ddd" }

    { "AA aNd BB", "GO", "Stop the clock", "of", "pizza dinner for two", "andofthe" }

    Returns: {1, 4 }

  4. { "Aesop", "Little Women", "Hans Christian Anderson", "The Arabian Nights", "Peter Christian Asbornsen", "Mr Poppers Penguins", "Enid Bagnold", "Miss Hickory", "Sir James Barrie", "The Wizard of OZ", "Ludwig Bemelmans", "The Five Chinese Brothers", "Edith Nesbit Bland", "The Enchanted Castle", "Edith Nesbit Bland", "Five Children and It", "Michael Bond", "The Children of Green Knowe", "James Boyd", "Caddie Woodlawn", "Walter Brooks", "The Runaway Bunny", "Margaret Wise Brown", "Big Red Barn", "Jean De Brunhoff", "Old Mother West Wind", "Frances Hodgson Burnett", "A Little Princess", "Frances Hodgson Burnett", "Mike Mulligan and His Steam Shovel", "Virginia Lee Burton", "The Enormous Egg", "Eleanor Cameron", "The Happy Orpheline", "Natalie Savage Carlson", "Through the Looking Glass", "Miguel Cervantes", "Secret of the Andes", "Beverly Cleary", "Henry Huggins", "Elizabeth Coatsworth", "The Adventures of Pinocchio", "Barbara Cooney", "The Little Lame Prince", "Paul Creswick", "The Courage of Sarah Noble", "Alice Dagliesh" }

    { "Aesops Fables", "Louisa May Alcott", "Fairy Tales", "Hans Christian Anderson", "East of the Sun and West of the Moon", "Richard and Florence Atwater", "National Velvet", "Carolyn Bailey", "Peter Pan", "Frank L Baum", "Madeline", "Claire Huchet Bishop", "The Railway Children", "Edith Nesbit Bland", "The Story of the Treasure Seekers", "Edith Nesbit Bland", "A Bear Called Paddington", "Lucy Boston", "Drums", "Carol Rylie Brink", "Freddy the Detective", "Margaret Wise Brown", "The Little Fur Family", "Moon Goodnight", "The Story of Babar", "Thornton W Burgess", "Little Lord Fauntleroy", "Frances Hodgson Burnett", "The Secret Garden", "Virginia Lee Burton", "The Little House", "Oliver Butterworth", "The Wonderful Flight to the Mushroom Planet", "Natalie Savage Carlson", "The Family Under the Bridge", "Lewis Carroll", "Don Quixote", "Ann Nolan Clark", "Beezus and Ramona", "Beverly Cleary", "The Cat Who Went to Heaven", "Carlo Collodi", "Chanticleer and the Fox", "Dinah Mulock Craik", "Robin Hood", "Alice Dagliesh", "The Bears on Hemlock Mountain" }

    Returns: {0, 1, 2, 6, 7, 8, 10, 18, 19, 23, 26, 27, 36, 39, 44 }

  5. { "This is a test of the emergency broadcast system" }

    { "Had this been an actual emergency you would be sad" }

    Returns: {0 }

  6. { "This Star Shall Abide" }

    { "Sylvia Louise Engdahl" }

    Returns: { }

  7. { "Lost Horizon" }

    { "James Hilton" }

    Returns: {0 }

    Words in titles and/or authors may be separated by more than one space.

  8. { "andy rooney", "joe lofthouse", "Theodore Taylor" }

    { "love of life", "the arrest", "Softly Wandering" }

    Returns: {2 }

  9. { "Alpha Omega", "The Watch", "Secrets", "Somebody Somewhere and Sons" }

    { "The Book", "Of Nothing", "Desires", "Crowded Streets" }

    Returns: {1, 2 }

  10. { "Softwalker" }

    { "Winning" }

    Returns: {0 }

  11. { "A", "B", "C", "oF", "tHe", "anD", "sOFt", "hANDy", "aTHEist" }

    { "SofT", "SandY", "BROtheR", "Often Wrong", "Theodore", "Spandex", "Look Away", "See Spot Sit", "Moving Around" }

    Returns: {0, 1, 2, 6, 7, 8 }

  12. { "Java Two Fifth Edition" }

    { "Herbert Schildt" }

    Returns: { }

  13. { "Georgette Heyer", "Captain Blood", "The Black Cauldron", "Michael P Kube McDowell" }

    { "The Nonesuch", "Rafael Sabatini", "Lloyd Alexander", "Star Wars Before The Storm" }

    Returns: {1, 3 }

  14. { "Ignoring Extra Spaces", "Geena Davis" }

    { "Is very Easy to do", "Cutthroat Island" }

    Returns: {1 }

  15. { "The Beggar Queen", "White Fang", "Jack London", "Hannas Daughters" }

    { "Lloyd Alexander", "Jack London", "The Call of the Wild", "Marianne Frederiksson" }

    Returns: {1, 3 }

  16. { "The Great Snow", "The Green Bay Tree", "Without Armor", "The Officer Factory", "The Dark River", "Castle Garac", "The Hurricane", "Dynasty of Death", "Claudia" }

    { "Henry Morton Robinson", "Louis Bromfield", "James Hilton", "Hans Hellmut Kirst", "Nordoff and Hall", "Nicholas Monsaratt", "Nordoff and Hall", "Taylor Caldwell", "Rose Franken" }

    Returns: {2, 4, 5, 6, 8 }

  17. { "of" }

    { "me" }

    Returns: { }

  18. { "me" }

    { "of" }

    Returns: { }

  19. { "and" }

    { "and" }

    Returns: {0 }

  20. { "the" }

    { "one two three four" }

    Returns: {0 }

  21. { "one two three four" }

    { "and" }

    Returns: {0 }

  22. { "This and That", "What the heck", "Queen of Hearts" }

    { "Run to me", "Close your gate", "King of Spades" }

    Returns: {2 }

  23. { "Margaret Moore", "Sharon Schulze", "Catherine Archer", "Lyn Stone", "Jacqueline Navin", "Theresa Michaels", "Millie Criswell", "Carolyn Davidson", "Mary McBride", "Judith Stacy" }

    { "A Warriors Kiss", "Lady of the Keep", "The Bride of Spring", "My Ladys Choice", "The Vikings Heart", "Once a Hero", "The Marrying Man", "Tanner Stakes his Claim", "Banderas Bride", "The Blushing Bride" }

    Returns: {0, 3, 5, 8 }

  24. { "a" }

    { "b" }

    Returns: {0 }

  25. { "Melody Beattie", "Vince Emery", "Jim Davis", "Rafael Sabatini" }

    { "Journey to the Heart", "How to Grow Your Business on the Internet", "Garfield Takes the Cake", "Scaramouche" }

    Returns: {3 }

  26. { "Timothy Zahn", "Kathy Tyers", "Michael A Stackpole", "Dave Wolverton", "Timothy Zahn", "Timothy Zahn", "Kevin J Anderson", "Barbara Hambly", "Kevin J Anderson", "Kevin J Anderson", "Kevin J Anderson", "Vonda N McIntyre", "Roger McBride Allen", "Roger McBride Allen", "Roger McBride Allen" }

    { "Heir to the Empire", "The Truce at Bakura", "Rogue Squadron", "The Courtship of Princess Leia", "Dark Force Rising", "The Last Command", "Jedi Search", "Children of the Jedi", "Darksaber", "Dark Apprentice", "Champions of the Force", "The Crystal Star", "Ambush at Corellia", "Assault at Selonia", "Showdown at Centerpoint" }

    Returns: {2, 4, 6, 8, 9, 12, 13, 14 }

  27. { "To be or not to be that is the question" }

    { "William Shakespeare" }

    Returns: { }

  28. { "a b c d e f g h i j k l m n o p q r s t u v w x yz" }

    { "fifty length title" }

    Returns: { }

  29. { "one two three four five six seven eight nine ten" }

    { "eleven twelve thirteen fourteen fifteen sixteen" }

    Returns: {0 }

  30. { "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "A", "B", "C", "D", "E", "F", "G", "H", "I", "J", "K", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y" }

    { "apple", "banana", "car", "dog", "elf", "fun", "good", "hog", "ice", "jar", "kid", "log", "man", "new", "old", "pig", "quiz", "road", "star", "top", "Uranus", "venus", "water", "xray", "zoo", "Aardvark", "Bear", "Cat", "Dog", "Exit", "Funny", "Grin", "Hurry", "Idea", "Jump", "Ka", "Lie", "Me", "No", "Oz", "Pie", "Quad", "Rust", "Star", "Tar", "Ugly", "View", "Woman", "eXodus", "Yam" }

    Returns: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

  31. { "We have seen", "A lot", "of books here", "today" }

    { "We have also seen", "A lot of", "nonsense", "as well" }

    Returns: {3 }

  32. {"Aesop", "Little Women", "Hans Christian Anderson", "The Arabian Nights", "Peter Christian Asbornsen", "Mr Poppers Penguins", "Enid Bagnold", "Miss Hickory", "Sir James Barrie", "The Wizard of OZ", "Ludwig Bemelmans", "The Five Chinese Brothers", "Edith Nesbit Bland", "The Enchanted Castle", "Edith Nesbit Bland", "Five Children and It", "Michael Bond", "The Children of Green Knowe", "James Boyd", "Caddie Woodlawn", "Walter Brooks", "The Runaway Bunny", "Margaret Wise Brown", "Big Red Barn", "Jean De Brunhoff", "Old Mother West Wind", "Frances Hodgson Burnett", "A Little Princess", "Frances Hodgson Burnett", "Mike Mulligan and His Steam Shovel", "Virginia Lee Burton", "The Enormous Egg", "Eleanor Cameron", "The Happy Orpheline", "Natalie Savage Carlson", "Through the Looking Glass", "Miguel Cervantes", "Secret of the Andes", "Beverly Cleary", "Henry Huggins", "Elizabeth Coatsworth", "The Adventures of Pinocchio", "Barbara Cooney", "The Little Lame Prince", "Paul Creswick", "The Courage of Sarah Noble", "Alice Dagliesh" }

    {"Aesops Fables", "Louisa May Alcott", "Fairy Tales", "Hans Christian Anderson", "East of the Sun and West of the Moon", "Richard and Florence Atwater", "National Velvet", "Carolyn Bailey", "Peter Pan", "Frank L Baum", "Madeline", "Claire Huchet Bishop", "The Railway Children", "Edith Nesbit Bland", "The Story of the Treasure Seekers", "Edith Nesbit Bland", "A Bear Called Paddington", "Lucy Boston", "Drums", "Carol Rylie Brink", "Freddy the Detective", "Margaret Wise Brown", "The Little Fur Family", "Moon Goodnight", "The Story of Babar", "Thornton W Burgess", "Little Lord Fauntleroy", "Frances Hodgson Burnett", "The Secret Garden", "Virginia Lee Burton", "The Little House", "Oliver Butterworth", "The Wonderful Flight to the Mushroom Planet", "Natalie Savage Carlson", "The Family Under the Bridge", "Lewis Carroll", "Don Quixote", "Ann Nolan Clark", "Beezus and Ramona", "Beverly Cleary", "The Cat Who Went to Heaven", "Carlo Collodi", "Chanticleer and the Fox", "Dinah Mulock Craik", "Robin Hood", "Alice Dagliesh", "The Bears on Hemlock Mountain" }

    Returns: {0, 1, 2, 6, 7, 8, 10, 18, 19, 23, 26, 27, 36, 39, 44 }

  33. {"of" }

    {"test" }

    Returns: { }

  34. {"J R R Tolkien", "THE Jungle BOOK" }

    {"THE HOBBIT", "OFFF LALA" }

    Returns: {0 }

  35. {"andy rooney", "joe lofthouse", "Theodore Taylor" }

    {"love of life", "the arrest", "Softly Wandering" }

    Returns: {2 }

  36. {"Lost Horizon" }

    {"James Hilton" }

    Returns: {0 }

  37. {"the" }

    {"theof" }

    Returns: { }

  38. {"Scaramouche", "Dan Brown", "War and" }

    {"Rafael Sabatini", "The Da Vinci Code", "Leo Tolstoy The" }

    Returns: {0, 2 }

  39. {"Mountain Dew is undisputed best drink" }

    {"Sartak the" }

    Returns: {0 }

  40. {"of abc" }

    {"or abc" }

    Returns: { }

  41. {"theMK" }

    {"mk The" }

    Returns: { }

  42. {"this should be a title long" }

    {"notitle" }

    Returns: { }

  43. {"J R R Tolkien", "THE Jungle BOOK" }

    {"THE HOBBIT", "RUDYARAND KIPLING" }

    Returns: {0 }

  44. {"J RR Tolkien", "THE Jungle BOOK" }

    {"THE", "RUDYARD KIPLING" }

    Returns: { }

  45. {"a b c" }

    {"the" }

    Returns: { }

  46. {"Alexander Greand" }

    {"Alexander Greand" }

    Returns: {0 }

  47. {"Aesop", "Little Women", "Hans Christian Anderson", "The Arabian Nights", "Peter Christian Asbornsen", "Mr Poppers Penguins", "Enid Bagnold", "Miss Hickory", "Sir James Barrie", "The Wizard of OZ", "Ludwig Bemelmans", "The Five Chinese Brothers", "Edith Nesbit Bland", "The Enchanted Castle", "Edith Nesbit Bland", "Five Children and It", "Michael Bond", "The Children of Green Knowe", "James Boyd", "Caddie Woodlawn", "Walter Brooks", "The Runaway Bunny", "Margaret Wise Brown", "Big Red Barn", "Jean De Brunhoff", "Old Mother West Wind", "Frances Hodgson Burnett", "A Little Princess", "Frances Hodgson Burnett", "Mike Mulligan and His Steam Shovel", "Virginia Lee Burton", "The Enormous Egg", "Eleanor Cameron", "The Happy Orpheline", "Natalie Savage Carlson", "Through the Looking Glass", "Miguel Cervantes", "Secret of the Andes", "Beverly Cleary", "Henry Huggins", "Elizabeth Coatsworth", "The Adventures of Pinocchio", "Barbara Cooney", "The Little Lame Prince", "Paul Creswick", "The Courage of Sarah Noble", "Alice Dagliesh", "Ofasd ofasdfsd" }

    {"Aesops Fables", "Louisa May Alcott", "Fairy Tales", "Hans Christian Anderson", "East of the Sun and West of the Moon", "Richard and Florence Atwater", "National Velvet", "Carolyn Bailey", "Peter Pan", "Frank L Baum", "Madeline", "Claire Huchet Bishop", "The Railway Children", "Edith Nesbit Bland", "The Story of the Treasure Seekers", "Edith Nesbit Bland", "A Bear Called Paddington", "Lucy Boston", "Drums", "Carol Rylie Brink", "Freddy the Detective", "Margaret Wise Brown", "The Little Fur Family", "Moon Goodnight", "The Story of Babar", "Thornton W Burgess", "Little Lord Fauntleroy", "Frances Hodgson Burnett", "The Secret Garden", "Virginia Lee Burton", "The Little House", "Oliver Butterworth", "The Wonderful Flight to the Mushroom Planet", "Natalie Savage Carlson", "The Family Under the Bridge", "Lewis Carroll", "Don Quixote", "Ann Nolan Clark", "Beezus and Ramona", "Beverly Cleary", "The Cat Who Went to Heaven", "Carlo Collodi", "Chanticleer and the Fox", "Dinah Mulock Craik", "Robin Hood", "Alice Dagliesh", "The Bears on Hemlock Mountain", "osfadsf ofasdfsd" }

    Returns: {0, 1, 2, 6, 7, 8, 10, 18, 19, 23, 26, 27, 36, 39, 44, 47 }

  48. {"J R R Tolkien", "jungle THE" }

    {"THE HOBBIT", "RUDYARD KIPLING" }

    Returns: {0 }

  49. {"ofOfF of The and", "ana makrick", "ksdljf kjsdlj kjsdf", "kfdsj la d", "df d" }

    {"ofka andd", "gfdgfd fd", "sdf dsfdsf dsfds", "d d d", "andd" }

    Returns: {1, 2, 3, 4 }

  50. {"J R R Tolkien", "THE Jungle BOOK" }

    {"THE HOBBIT", "OFFF LALAOF" }

    Returns: {0 }

  51. {"THE" }

    {"x" }

    Returns: { }

  52. {"This is the test" }

    {"The the the" }

    Returns: {0 }

  53. {"blof blof" }

    {"the big mistery" }

    Returns: { }

  54. {"short" }

    {"notitle" }

    Returns: {0 }

  55. {"find or" }

    {"find find" }

    Returns: {0 }

  56. {"test or test", "test or aduh" }

    {"test saya", "test lagi ah" }

    Returns: {0, 1 }

  57. {"an arr" }

    {"is the" }

    Returns: { }

  58. {"or son" }

    {"the wells" }

    Returns: { }

  59. {"aduh aduh the", "lagi lagi the", "lagi lagi of" }

    {"test saya", "test lagi ah", "judul" }

    Returns: { }

  60. {"andy rooney", "joe lofthouse", "Theodore Taylor the" }

    {"love of life", "ther arrest", "Softly Wandering" }

    Returns: {1 }

  61. {"THE" }

    {"HI" }

    Returns: { }

  62. {"asdlfj asdf of" }

    {"asdf jks" }

    Returns: { }

  63. {"he he", "he he he" }

    {"he he he", "he he" }

    Returns: {0, 1 }

  64. {"ONE TWO THREE" }

    {"THE TITLE" }

    Returns: { }

  65. {"J G Tolkien", "THE Jungle BOOK" }

    {"THE HOBBIT", "RUDYARD KIPLING" }

    Returns: { }

  66. {"thethe ofofand of" }

    {"the and theof" }

    Returns: {0 }

  67. {"Lost Horizon" }

    {"James Hithelton" }

    Returns: {0 }

  68. {"a" }

    {"the" }

    Returns: { }

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: