Solved

wordappend challenge

Posted on 2016-09-30
8
268 Views
Last Modified: 2016-10-05
Hi,

I am working on below chalenge

http://codingbat.com/prob/p103593

Loop over the given array of strings to build a result string like this: when a string appears the 2nd, 4th, 6th, etc. time in the array, append the string to the result. Return the empty string if no string appears a 2nd time.

wordAppend(["a", "b", "a"]) → "a"
wordAppend(["a", "b", "a", "c", "a", "d", "a"]) → "aa"
wordAppend(["a", "", "a"]) → "a"


wordAppend(["a", "b", "a"]) → "a"

i expected aa for above as a is at index 2.

please advise
0
Comment
Question by:gudii9
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
8 Comments
 
LVL 21

Accepted Solution

by:
Amitkumar Panchal earned 250 total points
ID: 41824745
Its not related to a index of the string, but the count of the string. If the string count is 2, 4, 6, 8 then and then it will be appended, otherwise not.

Examples:
["a", "", "a"] = 2 (as "a" is appeared 2 times) - final result "a".
["a", "a", ""] = 2 (as "a" is appeared 2 times) - final result "a".
["a", "a", "", "a"] = 3 (as "a" is appeared 3 times) - final result "a".
["a", "a", "a", "a", ""] = 4 (as "a" is appeared 4 times) - final result "aa".

Hope it explains.
0
 
LVL 37

Assisted Solution

by:zzynx
zzynx earned 125 total points
ID: 41826364
In fact you could count the number of occurrences of "a".
In the string to return you need to have (total number of "a" / 2) times "a".
No "a" found ==> ""
Once "a" found ==> ""
Twice "a" found ==> return "a"
3x "a" found ==> return "a"
4x "a" found ==> return "aa"
5x "a" found ==> return "aa"
6x "a" found ==> return "aaa"
...
0
 
LVL 7

Author Comment

by:gudii9
ID: 41828681
is it like  return (number of times a found divided by 2 )number of times of a??
0
Is Your DevOps Pipeline Leaking?

Is your CI/CD pipeline a hodge-podge of randomly connected tools? You’ve likely got a tool to fix one problem & then a different tool to fix another, resulting in a cluster of tools with overlapping functionality. Learn how to optimize your pipeline with Gartner's recommendations

 
LVL 7

Author Comment

by:gudii9
ID: 41828684

Loop over the given array of strings to build a result string like this: when a string appears the 2nd, 4th, 6th, etc. time in the array, append the string to the result. Return the empty string if no string appears a 2nd time.

what it mean by appears at 4th 6th etc??bit confusing description
0
 
LVL 7

Author Comment

by:gudii9
ID: 41828761
i got meaning i think
public String wordAppend(String[] strings) {
  
  
 // public Map<String, Integer> wordCount(String[] strings) {
  Map<String, Integer> map=new TreeMap();
  String result="";
  for(int i=0;i<strings.length;i++){
   // String buffer=strings[i]
  String test=strings[i];
  if(map.containsKey(test)){
  int count=map.get(test);
  map.put(test,count+1);
  }
  
  else{
  map.put(test,1);
  }

  result= map.keySet();
  }
  return result;


}

Open in new window


tried as above and getting errors
Error:      result= map.keySet();
              ^^^^^^^^^^^^
Type mismatch: cannot convert from Set<String> to String
0
 
LVL 32

Assisted Solution

by:phoffric
phoffric earned 125 total points
ID: 41829073
String result="";
Error:      result= map.keySet();
               ^^^^^^^^^^^^
 Type mismatch: cannot convert from Set<String> to String

Just trying to help with your compiler error. When you get an error like that, check the api and confirm that your types and number of args match accordingly.
"Set<K>   keySet()    Returns a Set view of the keys contained in this map."
https://docs.oracle.com/javase/7/docs/api/java/util/Map.html
0
 
LVL 37

Expert Comment

by:zzynx
ID: 41829416
[1]
is it like  return (number of times a found divided by 2 )number of times of a??
That's what I said, yes.

[2]
what it mean by appears at 4th 6th etc??bit confusing description
A 2nd, 4th, 6th occurrence of the string "a"

[3]
The code in your last post is badly indented

[4]
The method keySet() returns a Set of Strings (the keys of the map), so you can't assign that to a String variable.

[5]
 Map<String, Integer> map=new TreeMap();

Open in new window

Do you have a good reason for using a TreeMap?
0
 
LVL 7

Author Comment

by:gudii9
ID: 41830243
public String wordAppend(String[] strings) {
  
 Map<String, Integer> test    = new HashMap<String, Integer>();
 String               res= "";
  
 for (int i = 0; i < strings.length; i++) {
    
   String key = strings[i];
    
   if (test.containsKey(key)) {
     int val = test.get(key);
     val++;
     if (val % 2 == 0) {
      res = res+key;
     }
     test.put(key, val);
   } else {
     test.put(key, 1);
   }
    
 }
  
 return res;
}

Open in new window


above pass all tests.
Basically if map does not contain key adding 1 as value.otherwise we are getting the value and if it is multiple of 2 adding any improvements or alternate approaches?
0

Featured Post

Online Training Solution

Drastically shorten your training time with WalkMe's advanced online training solution that Guides your trainees to action. Forget about retraining and skyrocket knowledge retention rates.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

When we want to run, execute or repeat a statement multiple times, a loop is necessary. This article covers the two types of loops in Python: the while loop and the for loop.
International Data Corporation (IDC) prognosticates that before the current the year gets over disbursing on IT framework products to be sent in cloud environs will be $37.1B.
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.
The viewer will be introduced to the member functions push_back and pop_back of the vector class. The video will teach the difference between the two as well as how to use each one along with its functionality.

688 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question