檢查字符串是否包含字母表中的所有字母

Question

檢查給定字符串中所有字母的最佳邏輯是什麼？

如果所有的26個字母在提供的字符串中可用，我想檢查並執行如此操作。例如。用五打酒壺裝箱。

1. 會使用哈希有用嗎？
2. 或者使用位圖嗎？或者其他方式？

順便說一下，我的代碼將在Java中。

Answer 1

尚未全面優化：

public static void main(String... a) { 
    String s = "Pack my box with five dozen liquor jugs."; 
    int i=0; 
    for(char c : s.toCharArray()) { 
     int x = Character.toUpperCase(c); 
     if (x >= 'A' && x <= 'Z') { 
      i |= 1 << (x - 'A'); 
     } 
    } 
    if (i == (i | ((1 << (1 + 'Z' - 'A')) - 1))) { 
     System.out.println("ok"); 
    } 
} 

Answer 2

我會去找一個位圖。如果每次將位圖中的條目設置爲1時增加計數器，只要看到所有字母，就可以儘早返回。我希望這不是執行密碼要求。

Answer 3

保留boolean大小爲26的數組。數組的每個位置表示是否存在特定字符（a在0處，b在1處等）。最初所有都設置爲false。現在，對字符串逐個字符進行單次掃描，並將該字符的值設置爲true。最後，檢查所有26個索引是否包含true。

Answer 4

26個布爾值的數組就足夠了，每個條目都代表字母表中的字母。當找到該字母時，您可以將條目設置爲true。

Answer 5

我會去26個字母的篩選算法。只是我的$ .02。

編輯：代表26個字母的26個值的數組。然後掃描字符串，檢查每個字母，當你遇到它。最後，檢查這26個字母是否被檢查過。

Answer 6

使用BitMap，我假設你的意思是不區分大小寫。

更新：托馬斯的解決方案比以下更高效。 :)使用那個。

// 
    String test = "abcdefeghjiklmnopqrstuvwxyz"; 

    BitSet alpha = new BitSet(26); 
    for(char ch : test.toUpperCase().toCharArray()) 
     if(Character.isLetter(ch)) 
      alpha.set(ch - 65); 

    System.out.println(alpha.cardinality() == 26); 

Answer 7

你可以遍歷您的字符串爲您要檢查的每個字母。當你找到你正在尋找的信件時，繼續下一步。如果你不這樣做，就放棄。下面是一些僞代碼：

found = true; 
for (letter in letters) { 
    if (!string.contains(letter)) { 
     found = false; 
     break; 
    } 
} 

這樣你就不需要存儲每個字母的信息，但你必須一次又一次地進行搜索的字符串的每個字母。你最終使用的將取決於你的要求：它應該快嗎？它應該使用小內存嗎？你的決定。 :)

Answer 8

public static void main(String[] args) { 

    String A ="asdfsdafasdf"; 
    String B ="abcdefghijklmnopqrstuvwxyz"; 
    String C ="ASDFGFHWER"; 
    String result = "NO"; 

    String letters[] = {A,B,C}; 
    int length = letters.length; 

    for(int j=0; j< length; j++){ 
     String letter = letters[j].toLowerCase(); 
     int letterLength = letter.length(); 
     for(char i='a'; i<'z'+1; i++){ 
      if(letter.contains (""+i)){ 
       result ="YES"; 
      } else{ 
       result = "NO"; 
      } 
     } 
     System.out.println(result); 
    } 
} 

Answer 9

public class Pangram { 
    public static boolean isPangram(String test){ 
     for (char a = 'A'; a <= 'Z'; a++) 
      if ((test.indexOf(a) < 0) && (test.indexOf((char)(a + 32)) < 0)) 
       return false; 
     return true; 
    } 

    public static void main(String[] args){ 
     System.out.println(isPangram("the quick brown fox jumps over the lazy dog"));//true 
     System.out.println(isPangram("the quick brown fox jumped over the lazy dog"));//false, no s 
     System.out.println(isPangram("ABCDEFGHIJKLMNOPQRSTUVWXYZ"));//true 
     System.out.println(isPangram("ABCDEFGHIJKLMNOPQSTUVWXYZ"));//false, no r 
     System.out.println(isPangram("ABCDEFGHIJKL.NOPQRSTUVWXYZ"));//false, no m 
     System.out.println(isPangram("ABC.D.E.FGHI*J/KL-M+NO*PQ R\nSTUVWXYZ"));//true 
     System.out.println(isPangram(""));//false 
     System.out.println(isPangram("Pack my box with five dozen liquor jugs."));//true 
    } 
} 

Answer 10

這不是一個最佳的解決方案，但很容易理解:)！

import java.io.*; 
import java.util.*; 

public class Solution { 

public static void main(String[] args) { 
    Scanner in = new Scanner(System.in); 
    String s = in.nextLine().toUpperCase(); 
    char[] sarray = s.toCharArray(); 
    char[] alphabets = {'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'}; 
    Set<Character> set = new HashSet<Character>(); 
    for(int i=0;i<sarray.length;i++){ 
     for(int j=0;j<alphabets.length;j++){ 
      if(sarray[i] == alphabets[j]){ 
       set.add(sarray[i]); 
       break; 
      } 
      continue; 
     } 
    } 
    if(set.size() == 26){ 
     System.out.println("pangram"); 
    }else{ 
     System.out.println("not pangram"); 
    } 

} 

}

Answer 11

試試這個很容易和簡單易懂

import java.util.*; 

public class Pnagram{ 
    public static void main(String[] args){ 
     Scanner sc=new Scanner(System.in); 
     String Str=sc.nextLine(); 
     Set<Character> set = new HashSet<Character>(); 

     for(char c:Str.toUpperCase().toCharArray()){ 
      if(Character.isLetter(c)) 
      set.add(c); 
     } 
     if(set.size()==26) 
      System.out.println("pnagram"); 
     else 
      System.out.println("not pnagram"); 
    } 
} 

Answer 12

說明

首先，我將所有的字符串字符轉換爲大寫。

在ASCII表

你可以找到大寫字符範圍，即A == 65和Z == 65 90之間

所以，for循環應該從65月底開始在90.

檢查字符串是否包含當前的ASCII字符。

我整數轉換爲char，把「」是字符串

if !text.contains((char)i + "") == true 

這意味着，如果該字符串沒有當前的char i，我會return false。

你可以把它即使使用char i更好地循環

static boolean isPangram(String text) { 
    //change all chars to upper case 
    text = text.toUpperCase(); 
    //Loop from A to Z 
    for(int i = 65 ; i < 91 ; i++){ 
     //if text not contains return false 
     if(!text.contains((char)i + "")){ 
      return false; 
     } 
    } 
    return true; 
} 

Answer 13

不是一個最佳的解決方案，但它的工作原理。

String a= new String("the quick brown fox jumps over the lazy dog"); 
     int n=a.length(); 
     int[] b= new int[123]; 
     char x; 
     boolean flag=true; 
     for(int i=0;i<n;i++)  
    { 

     if(a.charAt(i)==' ') 
      continue; 
     x=Character.toLowerCase(a.charAt(i)); 
     b[(int)x]++; 

    } 
    for(int i=97;i<123;i++) 
    { 
     if(b[i]==0) 
      { 
       flag=false; 
       break; 
      } 
    } 
    if(!flag) 
     System.out.print("No"); 
     else 
     System.out.print("yes");