diff --git a/Others/CountWords.java b/Others/CountWords.java
index c3e0ddf1e3c7..5dc6375597c8 100644
--- a/Others/CountWords.java
+++ b/Others/CountWords.java
@@ -16,6 +16,7 @@ public static void main(String[] args) {
String str = input.nextLine();
System.out.println("Your text has " + wordCount(str) + " word(s)");
+ System.out.println("Your text has " + secondaryWordCount(str) + " word(s)");
input.close();
}
@@ -25,4 +26,25 @@ private static int wordCount(String s) {
return s.trim().split("[\\s]+").length;
}
+ /**
+ * counts the number of words in a sentence but ignores all potential
+ * non-alphanumeric characters that do not represent a word. runs in O(n) where
+ * n is the length of s
+ *
+ * @param s String: sentence with word(s)
+ * @return int: number of words
+ */
+ private static int secondaryWordCount(String s) {
+ if (s == null || s.isEmpty())
+ return 0;
+ StringBuilder sb = new StringBuilder();
+ for (char c : s.toCharArray()) {
+ if (Character.isLetter(c) || Character.isDigit(c))
+ sb.append(c);
+ }
+ s = sb.toString();
+ return s.trim().split("[\\s]+").length;
+
+ }
+
}
diff --git a/Others/Palindrome.java b/Others/Palindrome.java
index 28e9b5e38e25..af4a72fdede3 100644
--- a/Others/Palindrome.java
+++ b/Others/Palindrome.java
@@ -22,4 +22,29 @@ public boolean SecondWay(String x) {
return SecondWay(x.substring(1, x.length() - 1));
}
+
+ /**
+ * This method ignores all non-alphanumeric characters and case runs in O(n)
+ * where n is the length of s
+ *
+ * @param s String to check
+ * @return true if s is palindrome else false
+ */
+ public boolean isPalindrome(String s) {
+ s = s.toLowerCase().trim();
+ StringBuilder sb = new StringBuilder();
+ for (char c : s.toCharArray()) {
+ if (Character.isLetter(c) || Character.isDigit(c))
+ sb.append(c);
+ }
+ s = sb.toString();
+ int start = 0;
+ int end = s.length() - 1;
+ while (start <= end) {
+ if (s.charAt(start++) != s.charAt(end--))
+ return false;
+
+ }
+ return true;
+ }
}
pFad - Phonifier reborn
Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies:
Alternative Proxy
pFad Proxy
pFad v3 Proxy
pFad v4 Proxy