算法训练字符串编辑 java

╰半橙微兮° 2021-12-20 12:07 207阅读 0赞

算法训练 字符串编辑  
时间限制：1.0s 内存限制：512.0MB

问题描述  
　　从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：  
　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。  
　　2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，则插入在最后一个字符的前面。  
　　3 R：替换一个字符，命令格式为：R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。  
　　在编辑过程中，若出现被改的字符不存在时，则给出提示信息。  
输入格式  
　　输入共两行，第一行为原串(以’.’结束)，第二行为命令（输入方式参见“问题描述” 。  
输出格式  
　　输出共一行，为修改后的字符串或输出指定字符不存在的提示信息。  
样例输入  
This is a book.  
D s  
样例输出  
Thi is a book.  
输入输出样例解释  
　　命令为删去s，第一个在字符中出现的s在This中，即得到结果。

package lqtest;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Scanner;
    
    public class StrEdit {
    	
    	public static void main(String[] args) throws IOException {
    		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    		StringBuffer str=new StringBuffer(br.readLine());//StringBuffer才有增删改查。
    		Scanner sc=new Scanner(System.in);//Scanner与BufferedReader有区别。
    		//String str=sc.nextLine();
    		String k=sc.nextLine();
    		String keys[]=k.split(" ");
    		char key[]=keys[0].toCharArray();
    		sc.close();
    		edit(key[0],keys,str);
    		System.out.println(str);
    	}
    	
    	public static void edit(char a,String keys[],StringBuffer str){
    		switch(a){
    		case 'D':
    		case 'd':
    			for(int i=0;i<str.length();i++)
    			{
    				if(new Character(str.charAt(i)).toString().equals(keys[1]))
    				{
    					str.deleteCharAt(i);
    					break;
    				}
    			}
    			break;
    		case 'I':
    		case 'i':
    			for(int i=str.length()-1;i>0;i--)
    			{
    				if(new Character(str.charAt(i)).toString().equals(keys[1]))
    				{
    					str.insert(i, keys[2]);
    					break;
    				}
    			}
    			break;
    		case 'R':
    		case 'r':
    			for(int i=0;i<str.length();i++)
    			{
    				if(new Character(str.charAt(i)).toString().equals(keys[1]))
    				{
    					str.replace(i, i+1, keys[2]);
    				}
    			}
    			break;
    		default:
    			break;
    		}
    	}
    	
    }