stevelee1111
BAN USERpublic class Main {
public static int power(int x, int n) {
if (n == 0) return 1;
else if (n == 1) return x;
else if (n % 2 == 1) {
return x * power(x, n-1);
} else {
int r = power(x, n/2);
return r * r;
}
}
public static void main(String[] args) {
int r;
r = Main.power(2,0);
System.out.println("power(2,0) = " + r);
r = Main.power(2,1);
System.out.println("power(2,1) = " + r);
r = Main.power(2,3);
System.out.println("power(2,3) = " + r);
r = Main.power(2,4);
System.out.println("power(2,4) = " + r);
}
/* (non-Java-doc)
* @see java.lang.Object#Object()
*/
public Main() {
super();
}
}
import java.util.Stack;
public class Main {
public static void main(String[] args) {
String s = "(((((A))((B))))(()))";
System.out.println("isBalanced: " + isBalanced(s));
}
private static boolean isBalanced(String s) {
Stack<Character> sk = new Stack<Character>();
boolean bNeverHad = true;
for (char c: s.toCharArray()) {
if ((c != ')') && (c != '}') && (c != ']')) {
// ( ( A ( B
if (!bNeverHad && sk.isEmpty()) {
return false;
}
sk.push(c);
bNeverHad = false;
System.out.println("push: " + c);
} else {
// )
char popc;
if (!sk.isEmpty()) {
popc = sk.pop();
System.out.println(" POP: " + popc);
while ((!sk.isEmpty()) &&
(popc != '(') && (popc != '{') && (popc != '[')) {
popc = sk.pop();
System.out.println(" POP: " + popc);
break;
}
} else {
return false;
}
}
} // for
if (sk.size() > 0)
return false;
return true;
}
/* (non-Java-doc)
* @see java.lang.Object#Object()
*/
public Main() {
super();
}
}
public class Main {
public static void main(String[] args) {
String s = "Salesforce is the best company to work for";
s = s.toLowerCase();
int ht[] = new int[127];
LinkedList<Character> list = new LinkedList<Character>();
for (int i=0; i < s.length(); i++) {
final char ch = s.charAt(i);
list.add(i, ch);
if (ht[ch] != -1) {
ht[ch]++;
if (ht[ch] > 1) {
ht[ch] = -1;
}
}
}
for (Character c : list) {
if (ht[c.charValue()] != -1 && ht[c.charValue()] == 1) {
System.out.println("First non-repeat character: " + c);
break;
}
}
}
/* (non-Java-doc)
* @see java.lang.Object#Object()
*/
public Main() {
super();
}
import java.util.Stack;
- stevelee1111 February 24, 2016import java.util.StringTokenizer;
public class Main {
public static String reverse_word(String s) {
StringTokenizer st = new StringTokenizer(s);
Stack<String> sk = new Stack<String>();
while (st.hasMoreTokens()) {
sk.push(st.nextToken());
}
String rs = "";
while (!sk.isEmpty()) {
rs += sk.pop() + " ";
}
return rs.trim();
}
public static void main(String[] args) {
String s = "I am no good";
System.out.println("Before: " + s);
System.out.println(" After: " + reverse_word(s));
}
/* (non-Java-doc)
* @see java.lang.Object#Object()
*/
public Main() {
super();
}
}