行编辑程序实现

题目描述:一个用户在终端输入数据,当用户发现刚刚键入的一个字符是错误的时,可以进行一个退格符“#”,以表示前一个字符无效;如果发现当前键入的行内差错态度,无法补救,则键入一个退行符“@”,以表示当前行无效。

package interview;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class LineEdit {
	public static void main(String[] args) throws IOException {
		StringBuffer sb = new StringBuffer();
		while(true){
			Stack<Character> stack = new Stack<Character>();
			String str = null;
			BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));		
			str = buf.readLine();
			if("over".equals(str)){
				break;
			}
			char[] inPutChar = str.toCharArray();			
			for (int i = 0; i < inPutChar.length; i++) {
				if(inPutChar[i] == '#'){
					stack.pop();
				}else if(inPutChar[i] == '@'){
					stack.clear();
				}else{
					stack.push(inPutChar[i]);
				}
			}
			for (Character tempCharacter : stack) {
				sb.append(tempCharacter);
			}
			sb.append("\r\n");
		}	
		System.out.println(sb.toString());
	}
}

 

 

 

 

 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
头歌是一种流编辑程序,用于在Unix和类Unix系统中编辑文本文件,其基本思想是将文本文件的每一都存储在一个链表节点中,通过来实现撤销和重做操作。 具体实现如下: 1. 定义一个链表节点结构体,包含当前的内容和指向下一节点的指针。 ``` typedef struct Node { char line[MAX_LINE_LENGTH]; // 当前内容 struct Node *next; // 指向下一节点的指针 } Node; ``` 2. 定义一个结构体,包含顶指针和的大小。 ``` typedef struct Stack { Node *top; // 顶指针 int size; // 的大小 } Stack; ``` 3. 定义的基本操作函数,包括初始化、压入元素、弹出元素、获取顶元素等。 ``` // 初始化 void stack_init(Stack *s) { s->top = NULL; s->size = 0; } // 压入元素 void stack_push(Stack *s, Node *n) { n->next = s->top; s->top = n; s->size++; } // 弹出元素 Node *stack_pop(Stack *s) { if (s->top == NULL) { return NULL; } Node *n = s->top; s->top = n->next; n->next = NULL; s->size--; return n; } // 获取顶元素 Node *stack_top(Stack *s) { return s->top; } ``` 4. 定义头歌的基本操作函数,包括打开文件、读取文件、保存文件、插入、删除、撤销操作和重做操作等。 ``` // 打开文件 void open_file(char *filename) { // TODO } // 读取文件 void read_file() { // TODO } // 保存文件 void save_file() { // TODO } // 插入 void insert_line(char *line) { Node *n = malloc(sizeof(Node)); strncpy(n->line, line, MAX_LINE_LENGTH); stack_push(&undo_stack, n); } // 删除 void delete_line() { Node *n = stack_pop(&edit_stack); if (n != NULL) { stack_push(&undo_stack, n); } } // 撤销操作 void undo() { Node *n = stack_pop(&undo_stack); if (n != NULL) { stack_push(&redo_stack, n); stack_push(&edit_stack, n); } } // 重做操作 void redo() { Node *n = stack_pop(&redo_stack); if (n != NULL) { stack_push(&undo_stack, n); stack_push(&edit_stack, n); } } ``` 5. 在主函数中初始化和打开文件,然后循环读取用户输入并执相应的操作。 ``` int main(int argc, char *argv[]) { char *filename = argv[1]; open_file(filename); read_file(); stack_init(&edit_stack); stack_init(&undo_stack); stack_init(&redo_stack); while (1) { char command[MAX_COMMAND_LENGTH]; fgets(command, MAX_COMMAND_LENGTH, stdin); if (strcmp(command, "q\n") == 0) { // 退出程序 break; } else if (strcmp(command, "u\n") == 0) { // 撤销操作 undo(); } else if (strcmp(command, "r\n") == 0) { // 重做操作 redo(); } else if (strcmp(command, "d\n") == 0) { // 删除 delete_line(); } else { // 插入 insert_line(command); } } save_file(); return 0; } ``` 以上就是使用实现头歌的基本思路和代码实现。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值