acm 英文题，

独一无②

题目名称：All in All
题目就不原模原样写了，大概意思是 输入二个字符串，从第二个字符串中删掉一些字符 等于前面那个字符，输出 yes,否则输出no.
样例：
sequence  subsequence
person  compression
VERDI  vivaVittorioEmanueleReDiItalia
caseDoesMatter  CaseDoesMatter
输出：
Yes
No
Yes
No

题目不知道有没有理解错，应该没错。
我提交，显示 30%  错误。不知哪里没有考虑全。
代码：

1. # include <stdio.h>
   
2. # include <string.h>
   
3. int main()
   
4. {
   
5.         char a[100050],b[100050],i,j,k,num;
   
6.         while(scanf("%s",&a) != EOF && scanf("%s",&b) != EOF)
   
7.         {
   
8.                 i=0;num=0;
   
9.                 for(j=0;a[j] != '\0';j++)
   
10.                 {
    
11.                         for(k=i;b[k] != '\0';k++)
    
12.                         {
    
13.                                 if(a[j]==b[k])
    
14.                                 {
    
15.                                         i=k+1;
    
16.                                         num++;
    
17.                                         break;
    
18.                                 }
    
19.                         }
    
20.                 }
    
21.                 if(strlen(a) == num)
    
22.                    printf("Yes\n");
    
23.         else
    
24.            printf("No\n");
    
25.         }
    
26. }

复制代码

求 大神指教~~~:hug: :hug:

HHR

思路应该是挺清晰的，遍历第二个字符串，逐字符匹配第一个字符串。下面的代码用了Java，不知道能看懂不。

1. 
   
2.         public static void main(String[] args) {
   
3.                 System.out.println("please enter two string split the space");
   
4.                 Scanner in = new Scanner(System.in);
   
5.                 String string = in.nextLine();
   
6.                 String str1 = string.split(" ")[0];
   
7.                 String str2 = string.split(" ")[1];
   
8. 
   
9.                 int i = 0, j = 0;
   
10.                 for (; i < str2.length(); i++) {
    
11.                         if (str1.charAt(j) == str2.charAt(i)) {
    
12.                                 j++;
    
13.                                 if (j >= str1.length()) {
    
14.                                         break;
    
15.                                 }
    
16.                         }
    
17.                 }
    
18.                 if (j >= str1.length()) {
    
19.                         System.out.println("Yes");
    
20.                 } else {
    
21.                         System.out.println("No");
    
22.                 }
    
23.         }

复制代码

小人

看错了  

独一无②

小人 发表于 2015-12-13 16:22
VERDI  vivaVittorioEmanueleReDiItalia
caseDoesMatter  CaseDoesMatter  
按照 这两个 栗子 看  就是   ...

是 区分 大小写的，VERDI   vivaVittorioEmanueleReDiItalia。。。。这个后面 那个字符串中 也是有前面那个大写字母的， 最后一个 因为首字母 没有匹配，所以输出 no

小人

独一无② 发表于 2015-12-13 16:29
是 区分 大小写的，VERDI   vivaVittorioEmanueleReDiItalia。。。。这个后面 那个字符串中 也是有前面那 ...

我好像看错了  不好意思

独一无②

小人 发表于 2015-12-13 16:34
我好像看错了  不好意思

大神，我想不出 有什么 特殊例子了。 还有一个疑问  会不会是 scanf 的问题，要用gets,但是用 gets 不知道该如何写，二个 字符串 用空格隔开的，gets 会记录到 一个字符串 中。

小人

独一无② 发表于 2015-12-13 16:50
大神，我想不出 有什么 特殊例子了。 还有一个疑问  会不会是 scanf 的问题，要用gets,但是用 gets 不知 ...

acm 的题 我不会哎

独一无②

小人 发表于 2015-12-13 17:10
acm 的题 我不会哎

好吧，谢谢啦~~

独一无②

HHR 发表于 2015-12-14 01:12
思路应该是挺清晰的，遍历第二个字符串，逐字符匹配第一个字符串。下面的代码用了Java，不知道能看懂不。

谢谢了~ 我 java没学。就采纳了把~~

gpedit.m

《scanf_s》需要加入个_s