黑马程序员技术交流社区

标题: 字符串中查找特定的字符串,自己想的,但是有错误,求... [打印本页]

作者: 姜群    时间: 2015-9-9 22:24
标题: 字符串中查找特定的字符串,自己想的,但是有错误,求...
package test;
public class ChaZhao {
/**
  * @param args
  */
public static void main(String[] args) {
  // TODO Auto-generated method stub
  String s="nbsjienbslesnbssdlafjnsdnb";
  int count =0;
  if((s.charAt(s.length()-2)!='n'&&s.charAt(s.length()-1)!='b')||s.charAt(s.length()-2)!='n'){
   for(int i=0;i<s.length();i++){
     if(s.charAt(i)=='n'){
      if(s.charAt(i+1)=='b'){
       if(s.charAt(i+2)=='s'){
        count++;
       }
      
      }
     }
    }
  }
  System.out.println(count);
}
}
这个大字符串末尾处不能是一半的特定字符,如果

作者: XiaoQiang_1    时间: 2015-9-9 22:28
不错不错,有点意思
作者: Ralap军    时间: 2015-9-9 22:59
没有说清楚,试试看这个
  1.                 if ((s.charAt(s.length() - 2) == 'n' && s.charAt(s.length() - 1) == 'b')
  2.                                 || s.charAt(s.length() - 2) == 'n') {
  3.                         for (int i = 0; i < s.length()-2; i++) {
  4.                                 if (s.charAt(i) == 'n') {
  5.                                         if (s.charAt(i + 1) == 'b') {
  6.                                                 if (s.charAt(i + 2) == 's') {
  7.                                                         count++;
  8.                                                 }

  9.                                         }
  10.                                 }
  11.                         }
  12.                 }
复制代码

作者: dengzhenyu    时间: 2015-9-9 23:02
以下代码测试可用,函数返回目标字符串在原始字符串中第一次出现的位置,没有找到则返回-1.
  1. class SearchString
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 String str="nbsjienbslesnbssdlafjnsdnb";
  6.                 System.out.println(search(str,"bs"));
  7.         }
  8.        
  9.         public static int search(String strSource,String strTarget)
  10.         {
  11.                 boolean flag =true;
  12.                 for(int i=0;i<strSource.length();i++)
  13.                 {
  14.                         if(strSource.charAt(i)==strTarget.charAt(0))//外层循环先在原始字符串中找到与目标相同的第一个字符串
  15.                         {
  16.                                 for(int j=1;(j<strTarget.length())&&flag;j++)//找到之后再循环目标字符串进行比较
  17.                                 {
  18.                                         if(strSource.charAt(i+j)!=strTarget.charAt(j))//如果有不一样的说明不是满足条件的位置,停止内部循环
  19.                                         {
  20.                                                 flag=false;;
  21.                                         }
  22.                                 }
  23.                                 if(flag)//退出循环之后如果flag的值为true,则说明当前脚标开始的字符串和目标字符串匹配。
  24.                                 {
  25.                                         return i;
  26.                                 }
  27.                                 else
  28.                                 {
  29.                                         flag=true;//没有找到的话让循环继续执行
  30.                                 }
  31.                         }
  32.                 }
  33.                 return -1;//如果正常退出则说明没有找到合适的,反回-1.如果找到了则有return i返回合适的脚标!
  34.         }
  35. }
复制代码

作者: dengzhenyu    时间: 2015-9-9 23:04
dengzhenyu 发表于 2015-9-9 23:02
以下代码测试可用,函数返回目标字符串在原始字符串中第一次出现的位置,没有找到则返回-1.
...

这是我一行一行代码敲得,还可以改进!这个改进就留个楼主自己考虑吧!共同学习,共同提高!
作者: 果蝇    时间: 2015-9-9 23:16
没有注释看着头晕,虽然我也不写注释...
作者: wu199309023    时间: 2015-9-9 23:37
不错不错,有点意思
作者: 姜群    时间: 2015-9-10 19:09
dengzhenyu 发表于 2015-9-9 23:02
以下代码测试可用,函数返回目标字符串在原始字符串中第一次出现的位置,没有找到则返回-1.
...

我想说,我后来也是这么想的,然后想到了,这样的话,大字符串每个取值都要从小的开始找,从头到尾要都一样才可以,如果小字符串不是定值的话,不是小字符串每个值都要和大的比较一次,然后在最外层再来个循环,这样的话,我就已经蒙了,
作者: 姜群    时间: 2015-9-10 20:17
dengzhenyu 发表于 2015-9-9 23:04
这是我一行一行代码敲得,还可以改进!这个改进就留个楼主自己考虑吧!共同学习,共同提高! ...

好的,我也在考录这个代码,还有俩种方法,但是就是想把这个方法搞出来
作者: fdg666    时间: 2015-9-10 20:31
新手入过
作者: yz112069947    时间: 2015-9-10 21:17
不错哟 学习了。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2