if(s1.Contains(s2)) 似乎总是正确的

Question

抱歉，问题稍微改了一下。

基本上我想知道aString 是否包含String。我的问题是当比较 aS aString) "aS".contains("String") 的子字符串时显示为真。

String a="st", b="string"; 我跑了System.out.println(a.contains(b)); 正如预期的那样，返回了false。我对包含有所了解，我一定是遗漏了其他东西。

所以看起来我的程序运行正常，但我做了一些调整然后回来，整个事情就停止了。我找出了常见的罪魁祸首(brackets, file io, etc.)。我发现if(string.contains(string)) 会不断运行，即：总是正确的。不知道为什么会这样，可能是我在代码中遗漏了一些东西。

这是我的输出示例（只是逐字符读取文件）：

I n t e g e r G ;

import java.io.File;
import java.util.ArrayList;
import java.util.Scanner;

public class comp{

    public static void main(String[] args){
        ArrayList<String> lines = new ArrayList<String>();
        ArrayList<String> symbolTable = new ArrayList<String>();
        ArrayList<String> parsedFile = new ArrayList<String>();


         try {
                File file = new File("symbolTable.txt");
                Scanner scanner=new Scanner(file);
                while (scanner.hasNextLine()&&symbolTable.add(scanner.nextLine().replaceAll("\\s+","").toLowerCase()));
                scanner.close();
            } catch (Exception ex) {
                ex.printStackTrace();
            }


         try {
                File file = new File("APU_CS400_input.txt");
                Scanner scanner=new Scanner(file);
                while (scanner.hasNextLine()&&lines.add(scanner.nextLine().replaceAll("\\s+","").toLowerCase()));
                scanner.close();
            } catch (Exception ex) {
                ex.printStackTrace();
            }


         //runs through line by line of the input file
         for(String line: lines){
             String sBuild = "";
             StringBuilder identifier = new StringBuilder("");

             //moves through the line char by char
             for(int i=0;line.length()>i; i++){
                 sBuild+=line.charAt(i);
                 //moves through the symbol table comparing each symbol to each string 
                 //that is built char by char
                 for(String symbol: symbolTable){
                     //if the char string matches the symbol then any identifiers are saved and 
                     //symbols are saved, the string is then reset to empty
            //This is where i seem to get an issue

        ***if(sBuild.contains(symbol)){***
                        if(symbol.length()<sBuild.length()){
                            identifier.append(sBuild,0,sBuild.length()-symbol.length()); 
                            parsedFile.add(identifier.toString());
                            identifier.delete(0,sBuild.length()-symbol.length());
                        }
                        sBuild="";
                        parsedFile.add(symbol);
                     }

                 }
             }
         }


         for(String symbol:parsedFile){
             System.out.println(symbol);
         }

    }

}

Blockquote 

Answer 1

if(String.Contains("")) 总是应该为真，只要字符串不为空。

Answer 2

这样想。

s1.contains(s2)

如果可以找到s1 的子字符串，则应返回true

s1.substring(i, j).equals(s2)

是真的。

如果s2 是一个空字符串，那么i = 0, j = 0 就是一个这样的子字符串，所以contains() 返回true。

应该的。

Answer 3

您可能需要从数学角度看一下为什么s.contains("") 总是正确的。假设你这样想：

如果i 和j 的某些值使得a.substring(i,j) 等于b，则a.contains(b) 为真。

如果您稍微考虑一下，您会发现这正是contains 在参数是像"xyz" 这样的非空字符串时的含义。如果有一些substring 或x 等于"xyz"，则s.contains("xyz") 为真。如果没有这样的子字符串，则s.contains("xyz") 为假。

因此，相同的逻辑适用于空字符串是有道理的，因为它适用于其他任何地方。 a.substring(0,0) 等于 "" 总是正确的（如果 a 不为空）。这就是为什么a.contains("") 应该始终为真。

从“包含”的英文含义可能并不直观，但是当您处理这样的“边缘情况”时，您有时必须以不同的方式思考。通常，Javadoc 会详细说明，这样您就可以轻松地弄清楚在边缘情况下会发生什么，而无需依赖直觉。不幸的是，在这种情况下，他们没有。

Answer 4

基本上我想知道“aString”是否包含“String”。

是的，"aString" 作为字符串值确实包含"String" 的字符串值

我的问题是当比较说“aS”（“aString”的子字符串）时，“aS”.contains("String") 显示为真。

你确定吗？这不可能，因此我宁愿怀疑您的代码中存在错误。

---

为了避免“空字符串符号”，考虑一下：

try {
  File file = new File("symbolTable.txt");
  Scanner scanner=new Scanner(file);
  while (scanner.hasNextLine()) {
    // toLowerCase will do nothing for characters that are not letters
    // Don't spend CPU cycles with regex
    String symbolLine=scanner.nextLine().toLowerCase();
    // Collect the symbol only if non-empty?? This will save you from empty symbols
    if(symbolLine.trim().length()>0) {
      symbolTable.add(symbolLine); // or .add(symbolLine.trim()) ???
    }
  }
  scanner.close();
} catch (Exception ex) {
  ex.printStackTrace();
}